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INVESTIGATION AND RESEARCH FOR AN AUTOMATED, BUS 
UTILIZATION AND SCHEDULING SYSTEM WAS REPORTED. THE 
DEVELOPMENT OF 7HIS SYSTEM WOULD. INVOLVE (1) PROGRAM DESIGN 
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I. THE PROBLEM 



Public school authorities periodically face the task of estab- 
lishing new school-bus schedules and of revising them as changes 
occur in the enrollment and geographic distribution of students. 
Because of the many variables involved in a transportation 
problem of this nature, the optimization of bus schedules is 
very difficult under the present manual methods. And where a 
reasonable optimization has been effected manually, the tendency 
is strong, because of these difficulties, to keep to the 
schedule as changes in the variables occur, resulting in a 
gradual loss of economy and efficiency. As school enrollments 
increase and as the geographic complexity of communities increase* 
the task of bus scheduling becomes increasingly burdensome, and 
the chances of maintaining a bus schedule in an optimum state 
become increasingly remote. 

The advantage of a computerized bus scheduling system becomes 
apparent when it is shown that under such a system 

a. the number of buses required can be reduced, and 

b. individual and total student travel time can be reduced. 
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II. 



OBJECTIVES 



The following objectives were established for the research 
conducted. 

1 . the, examination of the r etirements and the feasibility of 
a_ semi-automatic program for bus scheduling . The user 
would provide the computer with the specific pick-up points 
an pick-up point loads, together with data on pick-up point 
links? the computer would generate optimum paths from these 
points, and within these optimum paths would optimize time 
and cost factors in accordance with criteria specified by 
parameters input by the user. An output would be provided 
to the user showing the several pest solutions for final 
selection. This entire procedure can be repeated with 
altered parameters until an acceptable solution is obtained. 
Final output would be in a form usable by schools, bus 
companies , and students . 

2 * tO— 1 examine ext ending the application of semi-automatic 

scheduling program designed for a single destination, i.e., a 
single school, might be expanded to include multiple- 
destinations, i.e., all schools within a district. By using 
a single, integrated schedule, significant savings in time 
and cost can result. 

2 * Jl2. ctesign and i mplement a semi-automatic computer program 
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f g- r bus scheduling called BUSS (Bus Utilization and 




§ 



Scheduling System) . This is to be a generalized program 

which will be adaptable to schools in urban, suburban and 

ruial environments. The program will incorporate tfie , 

* 

objectives identified in (1) and as many of the objectives 

identified in (2) as prove feasible. 

> 

The accomplishment of the general objectives of this study will 
entail the following preliminary objectives 2 

1. Study and selection of mathematical or operations research 
techniques for third generation computers best suited for 
the bus routing problem, 

2. SuUdy of variables in representative bus scheduling prac- 
tices and procedures. 

3. Survey of suitability of existing computers for a program 
of this kind. Storage limitations and their effect on the 

requirements for bus scheduling programs for commu— 
n iti- es of various sizes will be ascertained. Consideration 
of the feasibility of computer system use costs. 

4. Development of criteria by which to evaluate the feasi- 

and desirability of both semi-automatic and automatic 
programs . 
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III. PROCEDURE 







The procedures followed for accomplishing the objectives of 
the project are outlined below: 

A. An examination of mathematical and operations research 
techniques for selection of optimum procedures for the 
solution of bus scheduling problem was made. Specifically, 
this activity accomplished: 

1. A survey of established techniques for solving trans- 
portation problems with a view of their applicability 
to the problem. Established linear and non-linear pro- 
gramming techniques and their extensions were applied 
to the problem using a scratchpad model of an elemen- 
tary bus schedule as a means of evaluation. 

2. The adaptation of the most promising procedure was made. 

3. An examination of computer processing and storage 
requirements posed by the procedure selected in (2) 
followed including an examination of the capabilities 
of the new generation of computer to satisfy these 
requirements . 

4. The preparation of a report outlining the mathematical 
or operations research approach to be used in this 
project and the reasons for its selection was made with 
limitations of the method listed. 

A 
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B. Data Collection and Analysis, was accomplished as follows: 

1- The cooperation of a local school district was sought 
in order to obtain the following information* 
a. data on actual school bus schedules including stu- 
dent loads, routes, pick— up points, number of 
buses allocated, total student travel time, range 
of individual student travel times, data necessary 
to the evaluation of routes (traffic conditions, 
road conditions, etc.). 

k • information on practices and procedures affecting 
bus design, such as constraints on student travel 
time, afternoon return— home bus schedules, bus 
scheduling during registration days and examination 
days, actual versus scheduled load fluctuations, etc. 
c. specification on carrier types and capacities. 

# A lettsr survey of bus scheduling systems from urban, 

suburban, and rural schools in the nation was accom- 
plished in order to seek to: 

a. isolate special requirements or problems, if any, 
unique to urban, suburban, and rural schools. 

b. establish probable upper range limits for computer 
storage requirements. 

C. The construction and testing of a mathematical model using 
the method developed in (A) and the data collected in (B) 
was made. To facilitate evaluation of the model, the data 
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was taken directly from an existing bus schedule currently 
in use* 

1. one "pass” was made to simulate the operation of a 
computer. This model attempted to 

a. generate optimum morning bus routes from pre- 
designated pick-up points. 

b. optimize load and time factors within the generated 
routes'^ 

c. output a completed bus schedule giving bus alloca- 
tions . 

D. An evaluation of the model-generated bus schedule was 
accomplished by direct comparison with the manual bus 
schedules generated from the same data and currently in use. 

1. The following criteria was applied: 

a. has minimization of individual and total student 
travel time occurred? 

b. has minimization of total bus time occurred? 

c. has minimization of the number of buses and type 
of carrier occurred? 

2. Justification for proceeding with program. Resign and 
implementation was established. If justification could 
not be established, project cancellation was to be 
recommended. 

v 
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E. The design of Operation Program Requirements for a semi- 

k • • 

automatic bus scheduling system were made* This activity 
included* 

1. The selection of a computer and computer configuration 

,for the program. . - 

2. Selection of a suitable programming language. 

3. Description of system concepts. 

4. Specification of input requirements and design of 
input formats. 

5. Design of program logic for. a supervisor program and 
programs that perform the following functions s 

a. accept p.reformatted inputs, 

b. generate routes from input data, 

c. allocate type and number of carriers, 

d. .assign pick-up times, 

e. optimize bus allocation and time assignments 
according to parameters set by the user to define 

> the constraints and objective function of the 

system, and 

format outputs of the schedule for use by the 
school, students, and bus companies. 

F. An evaluation of the requirements and feasibility of a 

fully automatic bus scheduling program completed the project. 
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iv. RELATED RESEARCH AND FINDING 



A. INTRODUCTION 

The simulation of school bus routing and scheduling by an 
electronic computer has been relatively undeveloped/ The 
majority of applications of school bus routing, which is 
described later in this report, is limited to automatic 
.data processing equipment (i.e. non-computer linked machin- 
ery such as sorters, printers, collators, etc.). These 
systems use the prementioned data processing equipment and 
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MAINTENANCE KEY TO EFFICIENTY - The Palatine School District 
oo County, Illinois - School Bus Fleet, June, 1965, pp 11-16 
SCHEDULING WITH AERIAL MAPS SAVES "SHOE LEATHER" - School Bus 
Transportation, June, 1964, pp 11-13. 

OPERATING A SUCCESSFUL SCHOOL TRANSPORTATION SYSTEM - School 
Bus Transportation, June, 1963, pp 29-31. 

SAFE SCHOOL BUS LOADING ZONES DEPEND MAINLY ON LOCATION - 
School Bus Transportation, August, 1962, pp 18-20. 

DATA PROCESSING DISCLOSES NEW ECONOMIES - School Bus Trans- 
portation, June, 1962, pp 20-21. 

J™™ 1 ™ “= PRECIOUS CARGO - A. L. Newell, School Board 
Journal, February and March, 1964. 

ONAWAY, MICHIGAN - School Bus System - F. Hilliker, School 
Board Journal, December, p. 45. 

SCHOOL BUSES - W. N. McDuffie, Jr., School Board 
Journal, October, 1960. 

Maf*?^ BUS ‘ B * H * BelKna P' School Board Journal, 

May, 1957, pp 57-58. 

SCHOOL BUS ROUTING FOR SAFETY AND EFFICIENTY - W. B. Wolfe 
School Bus Transporation, December, 1961, pp 24-26. 

PUNCH CARD CONTROL FOR SCHOOL BUS TRANSPORTATION - C. L. Rhein 
School Bus Transportation, June 1961, pp 13-15. 

AERIM, SURVEYS AID SCHOOL BUS ROUTING - R. S. Knaus, School 
Bus Transporation, June, 1961, pp 16-20. 
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school census cards to determine: 

'*** 1* student eligibility ::or public transportation and 

2. pupil assignment to buses preassigned to an existing 
route. 

The only computer program that has been developed was 

completed by Dr. Roscoe A. Boyer at the University of 

2 

Mississippi in 1964. The program has been used success- 
fully during the past two years by the Florida Transporta- 
tion Department, Board of Public Instruction of Dade 
County, Florida. 

The application of operation research and mathematical 
techniques to the problem has been virtually non-existent, 
although there are applications such as network theory, 
graph theory, linear programming, etc. that appear to 
a PPly- The majority of the techniques to solve routing 
problems that are presently in operation in the transporta- 
tion field are concerned with the optimization of the cost 
factor through shortest distance theories. 

Therefore, the commercial applications of operational research 

2. THE USE OF A COMPUTER TO DESIGN SCHOOL BUS ROUTES - R„ A. Boyer, 
under the Cooperative Research program of the Office of Educa- 
tion and Welfare, Project Number 1605, 1964. 

3. Unpublished letter. The Board of Public Instruction of Dade 
County, Florida, Florida Transportation Department dated 
August 17, 1966 
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techniques in the field of transportation, i.e. truck, 
rail and sea routing are concerned mainly with the problem 
of a fully loaded vehicle moving from one destination 
through a series of points to a final destination whereby 
cost has been minimized. The distribution of the load • 
remains a constant factor, although in some applications 
it has been treated as a variable wherdbv the load is 
deposited and reused in the system to meet optimization. 
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B. SURVEY OF EXISTING SYSTEMS 



% A mai1 survey 4 and manual search through educational pub- 

lications made to determine if any mechanized or semi- 
mechanized systems were presently in operation- In the mail 
survey , a letter was sent to every state department of educa- 
tion in the United States. Of the fifty states contacted, 
thirty-two returned replies as to the existence or non- 
existence of a system in their state, of the thirty- two that 
responded, three states, Florida, Minnesota and Mississippi 
had districts that were involved with the Boyer program for 
kus routing while three other states had isolated school 
districts within their state that developed semi— mechanized 
| systems. These systems used primarily punched card oriented 

equipment and did not use computers. The systems mainly 

1. established the eligibility of pupils for public trans- 
portation, 

2. assigned area codes to student residencies by division 
of the school district into zones, 

3. prepared bus lists for driver use and bus passes for 
pupils, 

4. assigned bises to predetermined routes and assisted in 
determining schedules and 

5. allowed the preparation of data for related state 
4. See Bibliography - Section E 

# 
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reimbursement . 



7. 



8. 



The semi-mechanized systems that are presently in successful 



operation are at 



1 . 



3. 



Mesa Public Schools 5 
Mesa Elementary School District No. 4 
Mesa High School District 
Mesa, Arizona 

San Bernadino city Unified School District' 
San Bernadino, California 

Toms River Schools 7 
Toms River, New Jersey 
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A study was performed for the Jefferson County Public Schools 
at Lakewood. Colorado 8 on a manual simulated computer system 
which involved one school and four or five buses but the con- 
clusions were very indefinite and no further use was made of 
the study. 

The only other use of computers outside of Boyer's program 
for bus routing by educators, is by the State of Ohio which 
has developed a computerized bus maintenance file program. 9 

Dis“rlcfNo TT' T 3 PubUc Sch00ls ' Me! » Elementary School 
District No. 4, Mesa Arizona, dated August 10, 1966 

>! ' RANS PORTATION procedures in a mechanized system - c h 
H enderson, journa! of Educational Data Processing 3 

No. 1, Winter 1965-1966, pp. 9-21. 9 J# 

2STS “ v " sa “° 1 
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BOYER'S COMPUTER PROGRAM 



A. Boyer, through the Cooperative Research Program 

% 

of the Office of Education, developed a computer program 
at the University of Mississippi in 1964 10 to design school 
bus routes. The program has been used successfully in the 
State of Florida. The computer program developed uses a 
heuristic approach as a solution, it is designed to operate 
on an IBM 1620 computer with 60,000 characters of storage. 

program was coded in IBM' s Symbolic Programming 
System (SPS) . 

Basically, the program accepts a manually developed route 
^ which connects all pick-up points in the system. It 

sectionalizes and permutes this route until the route 
has been sectioned into optimal segments based on load 
capacity and student travel time. The program then 
outputs the best sectioned routes as the optimal solution. 

The burden of work that is presently performed manually 
by the experienced bus scheduler, that of designing what 
the author calls "suggested routes" has not been relieved. 

9. Unpublished letter. State of Ohio, Department of Education, 

Columbus, Ohio, dated April 28, 1966. 

10. Boyer, cp. cit. 
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Though the Boyer program does not exploit the specific 




capability of the computer, due to the type of computer 
selected and its peripheral support equipment (tape, drum 
and disc storage) for simulating a large number of possible 
route combinations, he has developed a workable model. 

Boyer in his investigation into a computer solution 

* 

abandoned the approach that this study has decided is 
the most feasible^ and would generate an optimal solution 
in excess of his present methods. To cite from Boyer's 
study as to best method "...a combinatorial programming 
technique which attempted to generate routes and to 
eliminate poor routes as quickly as possible by the 
use of time and distance restraints..." This method 
was thoroughly investigated but a satisfactory program 
was not written. The use of hand calculations were 
discarded because the number of possible route generations 
would be greater than N1 As Boyer states "...years would be 
required to generate and evaluate all the bus routes for 
even a small school..." Since the IBM 1620 computer that 
Boyer used was tape oriented and possessed slow processing 
speeds, the combinatorial programming technique would prove 
inefficient if not impossible. (See Section E, paragraph 7 
for the reasons why combinatorial programming can now be 
applied.) Boyer did adopt the combinatorial technique as 



L ll. THE USE OF BOYER’S "SEQUENTIAL STEPS" FOR ROUTING SCHOOL BUSES 

W. A. • Thompson, Jr., A. Dissertation Submitted to the University 
of Mississippi, 1963. 
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the base for the rationale in his present solution. 

®he review of developments in the field of operations 

research and their application to school bus routing 

in thls stud y reveals that Boyer's basic rationale 

of combinatorial programming is the only solution to 

school bus routing. His present program lacks system 
* 

nnesse because it is restricted to a small scientific 
computer with limited external storage devices and 
internal processing speeds. 
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D. RELATION OF OPERATIONS RESEARCH TO THE PROBLEM 





This section will present an overview of the present progress 

j 

of mathematical and operations research techniques that ap- 
peared to be applicable to the problem of school bus routing 
and scheduling. The purpose of performing the overview was 
to determine if any modeling techniques existed that could 
easily be adapted and programmed. Unfortunately there has 
been very little progress or to be exact-, no work, has been 
performed at the academic and industrial level that lend it- 
self to adaptation to school bus routing, in fact, each 

phase of routing for either rail, truck transport, 

_ 13,14,15 < 16 • 

sea or air are unique unto themselves 

due to the inherent variables involved in each problem. 



Operations* research has been defined as a scientific method 

12. DETERMINATION OF THE MAXIMAL STEADY STATE FLOW OF TRAFFIC 
THROUGH A RAILROAD NETWORK - A. W. Boldyneff, Oprns. Res., 
Vol. 3, No. 4, November 1955, pp. 443-460. 

13. SIMULATION OF A TRAFFIC NETWORK, J. Katz, Communications of 
the ACM, Vol. 6, No. 8, August 1963, pp. 480-486. 

14. APPLICATION OF TRANSPORTATION THEORY TO SCHEDULING A MILITARY 
TANKER FLEET - M. M. Flood, Journal of Oprns Res.> Vol. 2, 

No. 2, May 1954, pp. 150-162. 

15. ORGANIZATION AND OPERATION OF A TAXI FLEET - R. F. Meyer and 
H. B. Wolfe, Naval Research Logistics Quarterly, June, 1961. 

16. MAXIMUM PAYLOADS PER UNIT TIME DELIVERED THROUGH AN AIR NET- 
WORK - G. B. Dantzig and David L. Johnson, Opns. Res., Vol. 

12, No. 2, 1964, pp. 230-236. 

* 
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of providing the users with a quantitive basis for decisions 
regarding the operations under their control. The general 
OR and mathematical areas that appear to most readily lend 
themselves to school bus routing solutions are: 

1. Heuristic Modeling 

2. Simulation 

3 . Linear Programming 

4. Graph Theory 

# 

5. Network Plow Theory 



6 • Dynamic Programming 
7. Combinatorial Programming 



Each of the above techniques have been both successfully and 

unsuccessfully applied to solve the classical problems 
known as 

. * 

a. the traveling salesman problem 17 ' 18, 19, 2 °' 21 ' 22 



17. 



SOLUTION OP LARGE SCALE TRAVELING SALESMAN PROBLEM - 
R. Fulkerson & S. Johnson, Journal of Oprns, Vol 2 
November 1954, pp. 393-416. 



G. Dantzig, 
No. 4, 



18. THE TRAVELING SALESMAN PROBLEM - M. Flood, Opns. Res., Vol. 4, 
No. 1, February 1956, pp. 61-75. 

19. GRAPHIC SOLUTION OF THE TRAVEL SALESMAN PROBLEM - Opns Res. 
Vol. 5, No. 5, 1957, pp. 841-845- 



20. INTEGER PROGRAMMING FORMULATION OF TRAVELING SALESMAN PROBLEM 
C. E. Miller, A. W. Tucker and R. A. Semin, Vo. 7, No. 4, 

Oct. 1960, pp. 326-329. 



21. ^ ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM - J. D. Little, 

K. G. Munty, D. W. Sweeney & C. Karel, Opns. Res., Vol. 10, 

No. 6, 1963, pp. 927-989. 
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23. 

24. 

25. 

26. 

27. 

28. 

29. 

30. 

31. 

32. 

33. 
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b. shortest route problem, and 

c. the transportation problems 34, 35 

* S^ t r^ L n NG SALESf?AN PR0BLEM - H - *• Kuhn, Procedures of 
Society y™McGraw-Hillf P N^Y^ Mathematics of American Mathematical 

. ON m SHORTEST PATH THROUGH A NUMBER OP POINTS - S. Verblunskv 
Procedure of American Mathematical Society II, 6(12/51). Y ' 

■ ON THE PROBLEM OF SHORTEST PATH BETWEEN POINT I AND II - I. 
e er. Bulletin American Mathematical Society, 59 , 6 ( 11 / 53 ) . 

Mathema uical Society 7, 1956 pp. 48—50 

“ S ^r^ R ^“7of TOEMISM ” ' G - B - DantZig ' VOI. 

Res™ 5! ™i* a %r 2 r 0VTE PR0BI ' EM - G - J - ■*** opns 

ON A ROUTING PROBLEM - R. Bellman, Quarterly of Applied Mathe- 
matics, Vol. XVI, No. 1, 1958 FF e 

S^f T m PATH c TH !T H A ““ - *• L * international 

on Switching, Part II, April 1957, The Annals of the 
C mpi.tai.ion Laboratory of Harvard U., Harvard U. Press, 1959. 

w F 5®. SHORTEST - ROUTE PROBLEM - A REVIEW - M. 

1960 pp! 224-230 enSOr " ^ ReS " 8 ' N °* 2 ' ««ch-April 

the MAXIMUM CAPACITY ROUTE PROBLEM - T C Hu rw,<= d. 

9. NO. 6, 1961. pp. 898-900 ' ^ *' ReS *' Vo1 * 

PATH PROBLEMS - w. w. Hardgrave and G. L. Nemhauser, Opns 
Res., vol. 10, No. 5, 1962, pp 647-657. 

DETERMINING FASTEST ROUTES USING FIXED SCRFnTTTPQ 
AFIPS 1963 e T pr» n« 4 - • ^ ^ £ * LX±,D SCHEDULES - Procedure of 

±yb3, SJCC, Detroit, Michigan, May, 1963 no 1 ft 
Spartan Books. Baltimore, Maryland. PP ' ' 
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each of which possess a part of the total school bus routing 

£ • 

w, problem. 

In tne transportation problem the cost of transporting from 
a variable number of sources to a variable number of desti- 
nations is minimized. The most classical solution applying 
to factory output shipments to warehouse storage. The short- 
est path problem involves the minimization of time or distance 
when traversing along a combination of network of routes from 
an origination point to a destination. Finally, the traveling 
salesman problem involves the minimization of time or distance 
through a network whereby all points are entered and the 
originating point becomes the final point. 

^ Therefore, a computer solution to school bus routing lies in 

a combination of the above three classical OR problems in 
that 



a. Costs are to be minimized (student travel time) in 
the transportation problem 

b. Time and distance is to be minimized (shortest route 
• problem) and 

c. Route combinations are to be optimized (traveling 
salesman problem) . 

All three cases can fall into the general category of being 

distribution problems and are so classified in OR texts. 

A METHOD OF REDUCED MATRICES FOR A GENERAL TRANSPORTATION 

PROBLEM - P. S. Dewey and B. A. Galler, Journal of the ACM, 

Vol. 4, No. 3, July 1957, pp. 308-313. 

35. A HIGH SPEED COMPUTER TECHNIQUE FOR THE TRANSPORTATION PROBLEM - 

J. B. Dennis, Journal of ACM. April 1958, Vol 5, No. 2, pp 132 - 153 
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Since a solution to the school bus route problem lies in a 
combination of the above three, let us look generally at 
Problem relating it to bus routing. 

The closest allied is the traveling salesman problem which is 
concerned with finding a permutation 



p - »W 4 ' 



in) 



of integers from 1 through n that minimizes the quantity 



a li_ + a i i + a - • + 

2 2 3 I3I4 



V 



Since there are (n-1) .» possibilities the problem is to find 
a minimizing permutation. A segment of the bus routing problem 
is concerned with permutations as in the traveling salesman 
case whereby the number of students become a factor in the 
permutation and the destination becomes a terminal condition 

(the school) and not the point of origin. The permutation now 
altered for bus routing becomes 

P = (a- a. a. ..... ( a . )) 

1 1 1 2 x 3 1 n U 

where the integers range from 1 through n with a restricting 
control variable placed on the permutation limiting its degree 

r> 

to the ^ a. equal to a constant factor, that being bus capacity 
and therefore to minimize the quantity (student travel time) 



a • t . 
x 12 



X 3 

i , + ^ a, t.= + 

1 12 c 1 23 tvti 



• • • • • ci # t • 

4= 1 ' 



23 --i 6 1 34 ,.=• - ns 
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where a - number of students at each point and 

t = time or distance factor between points 
or "^ n trave l time, the minimized quantity is 



t i + t- + t. 



12 



23 



l 34 



.+ t 



ns 



The transportation problem is different from the 
traveling salesman .problem in that the allowable permutations 
may also be noncyclic. In this problem we find the following 



conditions: 

m 



n 



X 4 ~ c -j X-: = r. 

i=l 3 jTi 1 



where x- 2^-0 



and 2 - x i j d i j = minimum, where m. n. r., c ± and d. . are given 

j J 3 

positive numbers 

Wlth ' ' C j~ -• r i - N and the quantity d< i s the known perform- 
ance rating. The quantity r ± represents the number of carriers 
initially at an old station i. Cj represents the total number of 
carriers to be routed to the new station j from all the m old 
stations. The solution for x ±j gives the number of carriers to 

be moved from old station i to the new station j in the optimal 
routing. 

in its application to the school bus routing problem, the carri- 
ers now become the school buses and the old stations are altered 
to be student pick-up points, with the old station becoming the 
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point of origination for all carriers and the school becoming 
the terminal point. 

Thereby, the quantity 

r i = the n unker of buses at the origination 

c i = the total number of buses needed to be routed to 
the school 



<*i> represents the time/distance between each point 
and the solution x i;j gives the minimum number of buses to be 



moved from i to j to optimize routing. 

Xn the shortest rou 4 *^ rsrrshi ■>- ^ s . 

— a ncuwurji of points p^, p^ 



p n exists with lines between them. From these points a distance/ 
time matrix A can be constructed with elements a ±j representing 
the length of the line between pi and pj. if no line exis ts. 



let a^j - oo and a^i / a., and a. .^0 

J J 1 lj 

Therefore the problem is to find a set of elements whereby *> a 

ij 

is minimum. 



In summary, the school bus routing problem is a combination of 
three classical operation research problems 

a. the traveling salesman problem, 

b. the shortest route problem, and 

c. the transportation problem. 

Basically stated the solution to the school bus routing problem 
involves the following step 
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me 



the permutation of a sequence of points 



P Pi i Pi 2 Pi 3 Pi n P i s where 1 ran 9 es from 1 to s, 

s being the terminal point (the school) and becomes the 



final point in the sequence when I a is equal to or less 

i=l 

than the capacity of the carrier or bus involved. 



Therefore the minimized quantity as expressed in total stu- 
dent travel (i.e., the accumulated individual travel time 



spent on the bus by each student) as the final solution is 

2 3 n 



\ ^2 iti Pi 



Z. a ~ fc 23 + 



a' t 



i=l 



P ± 34 



i=l 



a u. 

p. i 

ns 



n 



when 



= C 



i=l 



where a - nuiriber of students at each point p and 



t - time/distance factor between points 
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E * applica bility - of present or techniques 

With the formulation of the basic model established in 
Section D, an investigation into the basic OR and mathe- 
matical techniques was made resulting in the selection of 
the following seven OR areas as being applicable to the 
solution of the bus routing problem: 

1. Heuristic Modeling 

2. Simulation 

3 . Linear Programming 

4. Graph Theory 

5. Network flow theory 

6. Dynamic programming > 

7 . Combinatorial programming 

Each technique was researched as to the applicability of 
the model to school bus routing and whether the model 
could be decomposed to a level whereby it could be programmed 
(coded) for a computer solution, in addition, the require- 
ments of the merits of each area was established in relation 
to computer processing, i.e, the characteristics of the 
computer in regard to core storage, processing speeds, 
both internal and external and peripheral units that would 
be available, other considerations taken into account 
were complexity of technique and user ability. 
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The OR technique of combinatorial programming was selected 
because: 1) applicable to the problem 2) computer programable 

and 3) this technique- takes advantage of the present fandom 
access devices and can use a minimum amount of computer 
storage. 

A brief summary of each OR and mathematical technique is 
presented below: 

1. Heuristic Model incr 

O CL 

In this technique , the problem is divided into sub- 
optimal groups in that a solution is attempted by trial 
and error with the most satisfactory solution being 
the best even though it is not optimal. 

This technique was rejected because it is not applicable 
to the school bus* routing problem in that it only 
considers one route and not the entire grouping of 
routes. It forced the' selected of the best route there- 
by all following routes resulted in their worst possible 
condition (i.e. the fourth, fifth, or nth possible 
route through a set of pick-up points would prove 

t 

the most feasible when considering the entire routing 

picture) . The solution did not allow a retracing of 

steps and proceeded to build only in the forward direction. 

36. A HEURISTIC APPROACH TO SOLVING TRAVELLING SALESMAN PROBLEMS - 
R. L. Karg & G. L. Thompson, Management Science, Vol. 10, 

No. 2, January 1964, pp. 225-248. 
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In addition, a model if developed "would result in a 
high degree of programming complexity. 

2. Simulation 

The technique of simulation is used mainly when there 
is mathematical complexity, it involves the duplica- 
tion of an environment such that changes could be 
made to test particular outcomes on either the immediate 
problem or on its total effect. 

Simulation, probably the best of the techniques reviewed 
because it could be reused from year to year, was 
rejected because of the amount of computer data involved 
that would be required to convert each school district 
into a computer oriented map, the amount of core 
storage needed and the total amount of system processing 
time required, in addition, the costs of obtaining the 
initial data to feed the machine prior to any routing 
would prove unfeasible at the school district level. 

The system design and programming of the simulation technique 
is complex in that a general system could not be 
designed. Therefore, each school district would require 
additional modification to the existing model that was 
developed. Thus costs would discount its value. 



26 

i 



© 



3. Linear Programming 




Linear Programming is the most computerized OR 
technique since its basic approach to a solution 
parallels computer processing, it is used to 
determine the allocation of resources among 
interdependent or competitive ends. Its goal 
is the maximization, minimization or optimization 
of available alternatives. 

To the layman, linear programming appears to be 
the optimal solution, but the uncontrollable vari- 
able of the combination of number of students, bus 
capacity and time/distance reduces each solution to 
producing the optimal route through a network at the 
expense of all the other necessary routes. 

This technique was not used due to its rigidity in 
not allowing permutations to occur along points in 
individual routes. Each route is treated independently, 
thereby as pickup points are used in a route and eliminated 
from the system, the construction of the best route 
as to its cost factor would force future route 
construction into its worse case. The school bus 

37. LINEAR PROGRAMMING AND ESTENSIONS, G. B. Dantzig, Princeton 
University Press, Princeton, N.J., 1963. 
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routing problem is one of a combination of kth 
best route groupings while LP would treat each 
route individually. 

In addition, though LP is the most computerized OR 
techniques, computer programming is difficult and 

complex and processing times have been long. 

A Pranli 38,39,40,41,42,43,44 , i i 

4. Graph Theory, a mathematical 

technique, is basically the analyzation of simple 

38. THEORY OF GRAPHS, O. Ore, Providence, R. I. American Mathe- 
matical Society Colloquim Publications, Vol. XXXVIII, 1962. 

39. A SERIAL TECHNIQUE TO DETERMINE MINIMUM PATHS - D. L. Weimer, 
Communications of the ACM, Vol. 6, No. 11, November 1963, 
pp. 664-666. 



40. GRAPHS AND THEIR USES - O. Ore, Random Hours, 1963, New 
Mathematical Library Series #10. 

41. THEORY OF GRAPHS AND ITS APPLICATIONS - Proceedings of the 
Symposium held in Smolenice in June, 1963, Publishing House 
of the Czechoslovak Academy of Sciences, Prague - Academic 
Press, New York, 1964. 



42. GIT - A HEURISTIC PROGRAM FOR TESTING PAIRS OF DIRECTED LINE 
GRAPHS FOR ISOMORPHISM - S. H. Unger, Communications of the 
ACM, Vol. 7, No. 1, January 1964, pp. 26-34. 

43. A MECHANICAL ANALYSIS OF THE CYCLIC STRUCTURE OF UNDIRECTED 
LINEAR GRAPHS - J. T. Welch, Jr., Journal of the ACM, Vol. 13, 
No. 2, April 1966, pp. 205-210. 

44. ANALYSIS OF GRAPHS BY CONNECTIVITY CONSIDERATIONS - C. V. 
Ramamoorthy, Journal of the ACM, Vol. 13, No. 2, April 1966, 

pp. 211-222. 





geometrical figures consisting of points and lines 
connecting these points which is different then study- 
ing a point in a plane whose coordinates (X, Y) satisfy 
an equation. Mathematically, graph theory is classified 
as a branch of topology but is strongly related to 
algebra and matrix theory. 

Graph Theory proves to be most applicable to finding 
.the shortest path. When the variables of students 
at each point and the capacity of the bus are entered 
into the problem, the theory breaks down in that it 
is no longer representative of a true graph. In 
addition, as explained in the prior techniques, the 
problem is solved on a route by route basis, thereby 
the shortest route is determined at the expense of 
all others. 

Graph theory is extremely difficult to apply to computer 

programming due to its mathematical complexity. The 

uses of graph theory are still in the developmental 

« 

stages. In addition, even though algorthms are available 
for its solution, extremely high running times are 
necessary for a computer solution. 




29 



— 



( 




5. Network Flow Theory 

Network flow theory 45 ' 46 ' 47 ' 48 ' 49 ' 50 in reality is an 
extension of linear programming and is closely related 
to theories of current distribution in an electrical 
network. Its special property is that it extreme 
point solution is integer valued when its constant 
terms are integers. A network can be considered as 
connecting two nodes, a source and destination or 

45. ON THE MAX-FLOW MIN-CUT THEOREM OF NETWORK - G. B. Dantzig 

and D. R. Fulkerson, Linear Inequalities and Related Systems, 
Annals of Mathematics Studies, No. 38, Princeton U. Press, 
Princeton, N.J. 1956, pp. 215-222. 

46. INTEGRAL BOUNDARY POINTS OF CONVEX POLYHEDRA - A. J. Hoffman 
and J. G. Kruskal, Linear Inequalities and Related Systems, 

Annals of Mathematics Studies No. 38, Princeton University 
Press, Princeton, N.J., 1956, pp. 223-246. 

47. MAXIMAL FLOW THROUGH A NETWORK - L. R. Ford, Jr., D. R. Fulkerson 
Canadian Journal of Mathematics, Vol. 8, 1956, pp. 394-404. 

48. THE MAXIMUM CAPACITY ROUTE THROUGH A NETWORK - M. Pollack, 

Opns Res., Vol., 8, No. 5, 1960, pp. 773-736. 

49. ON NETWORK FLOW FUNCTIONS - L. S. Shapley, Naval Research 
Logistics Quarterly, June, 1961. 

50. FLOWS IN NETWORKS - L, R. Ford, Jr., and D. R. Fulkerson, 

Princeton University Press, Princeton, New Jersey, 1962, pp. 192. 
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several intermediate nodes. Each arch of the 
'network is assigned two numbers which represent 
flow capacity along the arc in each direction. 

By assuming a steady state condition , the maximal 
flow from the origination to the destination is found. 

When applied to determining optimal bus routes , 
the problem of solving an undirected network by 
determining flow values between all pairs of 
nodes with capacity restraints on paths has not 
been fully explored in that it will necessitate 
the solution of all pairs of flow problems. 

Since network theory and graph theory are closely 
allied, the problems as stated for graph theory 
also are applicable to network theory. The main 
reason fo rejection, is that developmental work 
in application to computer solution is in the early 
stages. The problems of multi-terminal maximal 
flows has not as yet been fully developed (i.e. 
in school bus routing, the terminal position in the 
network would not be the school but the node or pickup 
point at which the capacity of the bus is met and 
exceeded) . Therefore, the bus problem is a multi- 
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terminal problem. Even if the problem of multi- 
terminal processing is solved, computer programming 
’twould be difficult and complex and computer processing 
time would be lengthy. 

6. Dynamic Programming 

This technique 51 is most closely allied to the solution 

of school bus routing by computer. In fact, the final 

solution used is a merging of both dynamic and combinatorial 

programming, in dynamic programming, optimization is 

performed on a set of decisions which are made sequentially 

at each level of a multi-level problem. From each 

level a new set of decisions that will lead to a sub- 

optimal solution is determined. Therefore it becomes 

necessary to determine the effect of each decision at 

every level before the final answer can be reached. 

This technique was not rejected, in the sense that a 

better technique was discovered and proved to be more 

applicable to computer programming. Both, dynamic 

and combinatorial programming, are readily adaptable 

to computer design and processing*. 

DYNAMIC PROGRAMMING TREATMENT OF THE TRAVELING SALESMAN PROBLEM - 
R. Bellman, Journal of ACM, Jan. 1962, Vol. 9, No. 1, pp 61-63, 
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7. Combinatorial Programming 

As stated in its title combinatorial programming^ * * 54# 55 

56 57 

* cuts across the field of operations research in 



that it absorbs parts of dynamic and linear programming 



as well as heuristic modeling and simulation. It grasps 
the time problem of school bus routing in that it is a 
technique whose main emphasis throughout is on finding 
the number of ways there are of doing a well defined 
operation or in school bus routing terms; it is a tech- 
nique which uses of all the possible routes in a system 
in combination to determine the grouping which will 
produce an over-all optimal solution. 

An Introduction to Combinatorial Analysis, J* Riordan, John 

Wiley & Sons, Inc., 1958, A Wiley Publication in Mathematical 
Statistics. 

PROGRAMMING, COMBINATORIAL APPROACH TO THE TRAVELING SALESMAN 
PROBLEM - G. B. Dantzig, D. R. Fulkerson, & S. M. Johnson, 

Opns. Res., Vol. 7, No. 1, January-February 1959, pp. 58-66. 

SOME COMBINATORIAL PROPERTIES OF CERTAIN TREES WITH APPLICATIONS 
TO SEARCH AND SORTING - T. H. Hubbard, Journal of ACM, Vol, 9. 

No. 1, Jan. 1962, pp. 13-28. 

Combinatorial Mathematics, H. J. Ryser, The Mathematical Asso- 
c ^- a ^ on America, 1963, The Carus Mathematical Monographs, 

No. 14, distributed by John Wiley and Sons, Inc. 

PERMUTATIONS BY INTERCHANGES - B. R. Heap, COMPUTATION JOURNAL 
6, 3 (October 1963) pp. 293-294. 

APPLIED COMBINATORIAL MATHEMATICS, E. F. Beckenbach, Editor, 

John Wiley & Sens, Inc., 1964, University of California 
Engineering and Physical Sciences Extension Series. 
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In 3ddition f combinatorial programming is sssily 
adaptable to computer programming since mathematical 
complexity is reduced, it generates all the 
possible arrangements of n pick-up points taken c 
at a time if the sequence is ignored. 

Therefore, C (§) = — . c . 

It can store this data for later analysis and allows 
retracing of movement through a network, therefore, 
it can make use of high capacity random access device 
to maintain its result and with high speed trans- 
mission available it can analyze and form decisions 
rapidly. 
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ROUTING ALGORITHM 

This section presents the sequential steps of a routing 
algorithm which when applied in a computer program will 
produce an optimal solution to the school bus routing 
problem. The routing algorithm as stated below should 
be used in conjunction with Section B, Chapter V, which 
describes the approach used for the manual solution. In 
addition the algorithm should be used in conjunction with 
the Operation Program Design as shown in Section C, 

Chapter v. 

1. Establish a chain matrix which contains the time/distance 
factor from each point to each adjacent point. Also 
included in the matrix, is the t/d factor from each 
point in the system directly to the school. 

2. Determine the farthest point from the school from 
the matrix. Construct a table in descending t/d 
factor order keyed by pick-up point. 

3. With the farthest point as the starting point, determine 
a sequence of points that establishes all routes to 

the school. The number of points in each route is 
controlled by the maximum allowable bus capacity, i.e. 
with bus capacity as the controlling variable, calculate 
student travel time (t/d factor multiplied by the 
accumulated number of students on the bus.) 



.33 






< 






4. Compare the calculated route to previously calculated 
routes to determine if this route is one of n (a 
variable input to the system based on school size, 
and pick-up points) optimum routes passing through 
the point. If the caluclated route is better, insert 
the route in its proper sequence as an entry in the 
route construction table in ascending order and eliminate 
the (n+1) entry. Compute the route index, an 
alphanumeric quantity which allows for rapid cross 
referencing in further steps, if the route is selected 
then assign it to the route. The route index is calculated 
by assigning the alphabetic designation of the pick 
point as obtained in Step 3 with its sequence number 
in regard to optimality. This combination is convertible 
to a location on disk storage. If the calculated 
route’s controlling total is greater than the nth 
entry disregard it. Thereby, only optimal routes 
are saved. Store each calculated route index with- 
its controlling total in ascending order into a pick- 
up point block (i.e. a block will exist for each 
pick-up point in the system) 
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Determine if all routes have been calculated for this 
point. If no, return to Step 3. If yes, proceed to 
Step 6 . 

Output the fifty maximized routes that have been 
determined for the selected point for review. 

Determine if all routes have been generated using each 
point as a starting point. If no, select next point 
in t/d factor table and return to Step 3. If yes, 
proceed to Step 8.. 

Scan every route in each entry of the route table to 
total the number of occurrences of each pick-up point 
in the stored routes. Store the calculated route 
index and its controlling total into its related 
pick-up point block in ascending order for every point 
in each route. Thereby, the number of routes through 
a point is increased and further optimized. 

Determine if all routes have been scanned and totaled. 
If no, return to Step 8. If yes, sort the point 
occurrence table into ascending order and proceed to 
Step 10. 

Output the route indices by pick-up point block for 
manual review. 
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11. Cycle the point occurrence table. Select the point 
of minimum occurrence and then select first (ith) 
route for that point, from the pick-up block. Store 
the route into the route selection table. 

12. Scan the sequence of points in the selected route. 
Eliminate all routes from the system in which each 
poittb occurs. The elimination process is performed 
on mirror imaged tables, therefore data is never 
destroyed in the system. 

13. Decrement the pick-up point totals in the point 
occurrence table for each point contained in an 
eliminated route. 

14. Determine if the elimination procedure has created a 
point that is not included along any existing route. 
1^ yes, select next best route, re— image the system 
and return to step 12. If no, proceed to step 15. 

1^ ell routes have been analyzed and the condition of 
a point with no route exists, output all routes con- 
taining the operating point as a conflict situation 
and proceed to step 16. 

16. Determine if there are any points remaining in the 
point occurrence table that do not lie along a route. 
If yes, return to step 11. if no proceed to step 17. 



36 









G - MATHEMATICAL AMnBTTOM 



Let T = 



origination ^ ^ ime/distance factors from an 
poinisT P 1 t0 3 S6rieS ° f individ «al 



t. . 

13 






^ 0 




n 



1St j = S ^choo^ 656 ^ ^ final ^nation or 

S = pLk-^Hoint f • t : me ^ iStan ° e fact — ^om each 
pxcK up point 1 to the school 

^is — s is 

‘is * f si 

i ^ s 

’*> tis * = al ° ng a route to the final 

destination (school) 

l6t 1 = routes" ° rCpreSents the origination point of all 

5 ° = organization^ ti !' e/distance factors from an 
organization point to all pick-up points i 



t ±j ^i ~ ° oi 



° oi * 0 . 
01 10 



' let c = 



**) c i 

I c i 

let p 



a matrix of the number of students 

= number of students that are at pick-up point ti 
= C where i=l 

= a matrix of total student travel time 



■> p ij = 



C.t. . 

1 13 



where m. . ^ m. . 

13 31 
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and P - £(t.. j- c .) = £ p .. 



let r a - an y route selected from matrix T where a = 1, , m 

and is an assigned route number 

ra =t °i + t i j + fc jk + t kl + t ns 

iet p a = the total student travel time for any route 

selected from matrix T where a = 1, ,m and 

is related to the assigned route number 

j k 



p a = t o ± c 0 + t ± 



j I c i + t jk t c j + ^1 £ 
° 1 1 



+ . . . t 



ns 



where c =0 

P V' ° 

(optimum) = p a (minimum) = ^JPi j 

where a = i, , m 

*^ et r abi = t ^ ie bth best route determined from matrix T 
where b^ = l,....q from route number a 

P abi is the ^ est total student travel time for 
the ath assigned route number determined from 
matrix T where b ± = 1 , q 

let ab ± = the assigned route index number 

M opt “ M ab^ - M ab 2 ~ M ab 3 ^ ### * M ab n 

where M is the optimum route combinations 
for the system. 
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H. RECOMMENDED COMPUTER SELECTION 

1316 selection of the combinatorial programming technique 

to perform school bus routing on a computer requires that 

the following computer processing requirements are met 

1. a large capacity random access storage- this allows 
the storage of over 200 route blocks (at times well 
over 10,000 individual routes) from which the optimal 
route pattern will be selected for n number of buses. 

2. high speed input/output transfer rates - as the routes 
are internally constructed; analyzed and accepted or 
rejected, they are stored in mirrored image tables 
and moved from computer storage to peripheral storage 
areas. 

3. rapid internal processing speeds - the number of 
individual calculations is estimated at well over one 
million for a ten bus school district as well as an 
equal number of decisions to select the best combina- 
tion of points to construct the route necessitate 
rapid add time (processing speed) and storage cycle 
time, and 

4. computer memory modularity - the great variance of 
individual school district sizes in relationship to 
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its population and bus numbers, requires that the 
users of the system are not restricted in its use 
due to computer memory size. Therefore, the 
system should be able to operate on a computer 
configuration that meets its needs while minimizing 
costs (i.e. a smaller school of 750 students would 
require a memory size of approximately 32,000 
characters while a school of a population of 2500 
students would require a memory size of approximately 
131,000 characters. 

To meet the above objectives, the computers that were 
determined to be in the economic range of local school 
districts, and met the stated criteria were: 1) Honeywell 200 
2) RCA Spectra 70/35, 3) General Electric 415, and 4) IBM 
360 Model 30 

To satisfy the above four points, and primarily based on 
the availability (i.e. number of installations throughout 
the country) , the IBM series 360 is recommended as the 
object computer for the bus routing system. IBM Series 360, 
is manufactured in a number of models, but it is felt 
that the range of models for development of the system will 
be between the model 30 and 40. 

Therefore, the initial recommended computer configuration is 




an IBM 360/30 Processing Unit with decimal 
arithmetic, floating point arithmetic, 32K 
to 65K storage capacity having the following 
peripheral units 

1 Line Printer 

1 Card read/punch 

3 Disk storage drives with a recommended 
capacity of 7.25 million characters per 
disk and 

2 Magnetic Tape Units 

Since the IBM 360 series offers the system advantages of rapid 
processing time for both compile and test during one run, it 
is recommended that all programming be performed in the 
problem oriented computing language, FORTRAN IV. FORTRAN 
allows the programmer to think in terms of the problem 
rather than in terms of the computer and reduces the problem 
•of multi-entry processing which is inherent in the solution. 
In addition, the completed system would be easier to be 
maintained and upgraded if desired. 
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v. ANALYSIS of data and findings 
a. SAMPLE SCHOOL DISTRICT 

Ramapo Central School District Number 1 of Rockland County, 
New York was selected as the local school district to 
serve as the sample or test school. The school district 
transports over 5300 students including approximately 
640 parochial students. The school board has decided 
that every child, regardless of the distance from the 
school is eligible for transportation. In addition, a 
recent New York State bus regulation requires that all 
students, both private and public, residing in a school 
district are eligible for transportation even if the 
school lies outside of the district's lines. 

Ramapo Central School District # 1 consists of seven 
schools. Approximately 100 students are transferred to 
parochial and special schools outside of the school 
district and approximately 640 students are transported 
to the Sacred Heart Elementary School. Transportation 
stat: *- st ^ cs f° r the district are shown below: 
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School 


# Of 


# of 


# of 


Students 


Routes 


Stops 


Airmont Elementary 


600 


10 


104 


Cypress Road Elementary 


270 


5 


41 


Hillburn Elementary 


60 


1 


6 


New Cherry Lane Elementary 


600 


10 


103 


Sloatsburg Elementary 


310 


8 


33 


Washington Ave. Elementary 


270 


5 


42 


Suffern Junior and Senior 


1590 


12 


145 


High School 








Sacred Heart Elementary 


640 


27 


138 


Approximate Total 


5340 


78 


612 


The transportation of students 


to non- 


district 


oriented 


• 

schools are treated as special 


cases with the bus con- 


tractors . Bus transportation 


is made 


available 


to district 


elementarv schools between 9:00 AM and 


3:25 PM 


and to the 



high school between 8:15 AM to 2s 55 PM and 4 PM. The 
school district operates both under shoestring routes, the 
route starting at a boundary line and proceeding towards 
the school, and dual routes whereby the schedules of the 
schools within the district are staggered. Also multiple 
routing of each bus is -made if possible. 

Therefore, under these conditions, where feeder and circular 
routing are discouraged, each school within the district is 
treated as a separate entity, having its own related bus 
stops and bus assignments. The reuse or rerouting of the 
buses is accomplished on an as needed basis in relation to 
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the completed bus picture for each school. 

Since the manual calculations for the solution of the optimum 
routing picture for the entire district would compound an 
already enormous computing problem and based on the above 
reasons, only the Cherry Lane Elementary School was 
selected to serve as the sample school, The routes as 
contracted with private bus contractor are shown in 
Appendix A, for the Cherry Lane School. An additional 
study of each route was made whereby miscellaneous points 
were eliminated to reduce the amount of data in the 
problem but which did not have an effect on the routing 
picture. The points eliminated, were stops which occurred 
on a route because of the long distance between points 
and not at an intersection where a decision was to be made 
to either proceed ahead or turn left or turn right. This 
reduction reduced the number of stops or pick-up points 
from 103 to 85. 

At the time the routes were established, the school did not 
have census data as to the exact number of students at each 
stop. The routes were manually constructed based on 
historical data supplied by the school transportation officer. 
Therefore, a random number sampling was made to establish the 
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number of students at each point based on the established 
route capacities. A distance factor between adjacent points 
was calculated from maps provided by the tax assessor/ s 

°^^ ce sc ^°°l district and are measurement oriented 

rather than time oriented. This was necessitated due to 
the enormity of time that would have been necessary to 
time clock the distances between each point which is a 
feature of the system. The final necessary statistic 
of the system is that 66 seat capacity buses are used and 
overloads are allowed but discouraged. 

B. MANUAL SOLUTION 

The raanual solution using the Cherry Lane Elementary School 

as the test vehicle proceeded in the following steps: 

1. A two character alphabetic designation was assigned to 

each pick-up point that had been established by the 
schoox s transportation officer. (Table 1) « ' 

2 . A matrix containing the time/distance factor from each 
point that established a separate route direction was 

alculated. (To maintain ease of calculations, the 
time/distance factors were rounded to the nearest 
integer values in all cases) . (Table 2) . 

3. The shortest distance from each pick-up point to the 
school was calculated and tabulated. (Table 1) . 
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POINT 

DESIG- 




NO. OF 


DISTANCE ROUTE 


! POSITION 


NATOR 

* 


POINT DESCRIPTION 

** 


STUDENTS 
AT POINT 


TO 

SCHOOL 


CALCU- 

ACTUAL LATED 


AA 


Route 202-Lime Kiln Rd 


12 


78 


01-01 


01-01 


BA 


Route 202-Skyland Rd 


8 


69 


01-02 


01-03 


CA 


Route 202-Grandview Ave 


5 


66 


01-03 


01-04 


DA 


Route 202-Kevin Drive 


4 


74 


01-04 


01-05 


EA 


• Route 202-Viola Road 


8 


66 


01-05 


01-06 


FA 


Route 202-Orchard Circle 


8 


69 


01-06 


01-07 


GA 


Route 202— Bayard Lane 


2 


70 


01-07 


01-08 


HA 


Mayer Drive- Victory Drive 


12 


64 


01-08 


01-09 


IA 


Mayer Drive - E. Mayer Drive 


12 


58 


01-09 


04-01 


JA 


Mayer Drive-Montebello Rd 


4 


50 


01-10 


05-01 


KA 


Wilder Rd-Lime Kiln Rd 


14 


69 


02-01 


02-01 


LA ' 


Wilder Rd-Willow Tree Rd 


3 


59 


02-02 


02-02 


MA 


Willow Tree Rd-Grandview Ave 


8 


61 


02-03 


03-01 


NA 


Grandview Ave- For shay Rd 


19 


52 


02-04 


02-03 


DA 


-* 

Forshay Rd-S. Parker Drive 


2 


47 


02-05 


02-04 


?A 


College Ave-Carlton Road 


7 


38 


02-06 


02-06 


}A 


Carlton Road- Pine R6ad 


4 


31 


02-07 


02-07 


IA 


Carlton Rd- Arrowhead Lane 


6 


30 


02-08 


02-08 


JA 


Spook Rock Rd-Wesley Chapel Road 


8 


68 


03-01 


01-02 


’A 


Wesley Chapel Rd-Grandview Avenue 


3 


61 


03-02 


03-02 


A 


Grandview Ave-Spook Rock Rd 


5 


60 


03-03 


03-03 


A 


Spook Rock Rd-Margaret Ann lane 


13 


53 


03-04 


03-04 




TABLE 1 

PICK-UP POINT DESCRIPTION 
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WA 


Spook Rock Rd-Rose Hill Rd 


6 


50 


03-05 


03-05 


XA 


Spook Rock Rd-Carlton Road 


14 


26 


03-07 


05-05 


YA 


Spook Rock Rd- High view Road 


2 


24 


.03-08 


05-06 


ZA 


Spook Rock Rd— Pioneer Avenue 


9 


22 


03-09 


05-07 


AB 


Spook Rock Rd-Stemmer Lane 


8 


20 


03-10 


05-08 


BB 


Mile Rd-Mo’ntebello Rd 


9 


42 


05-05 


05-02 


CB 


Mile Rd- Nottingham Drive' 


9 


52 


05-01 


03-09 


DB 


Viola Rd- Canterbury Lane 


16 


49 


04-02 


03-07 


EB 


Viola Rd-Coliege Road 


12 


53 


04-03 


02-05 


PB 


College Rd-Highview Rd 


3 


31 


04-04 


09-02 


GB 


Viola Rd-Mile Road 


4 


58 


04-01 


03-08 


HB 


Highview Rd-Pine Road 


8 


29 


04-05 


09-01 


IB 


N. Airmont Rd-Pioneer Avenue 


8 


26 


04-06 


05-04 


JB 


N. Airmont Rd-Montebello Rd 


4 


35 


04-07 


05-03 


KB 


E. Meyer Drive-Mile Road 


21 


49 


05-02 


04-04 


LB 


E. Mayer Drive— Sterling Forest Lane 


6 


55 


05-03 


04-03 


MB 


E. Mayer Drive-Robin Hood Lane 


24 


56 


05-04 


04-02 


MB 


Cragmere Road-N. J. State Line 


8 


53 


06-01 


06-01 


OB 


Cragmere Road-Hemion Way 


8 


43 


06-02 


06-02 


PB 


Augur Rd-Fairview Terrace 


2 


45 * 


06-03 


06-03 


QB 


Augur Rd-S. Airmont Rd 


4 


38 


06-04 


06-04 
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RB 


S. Airmont Rd-Majorie Lane 


4 


40 


06-05 


06-05 


SB 


Majorie Lane-Daisy Court' 


5 


37 


06-06 


06-06 


TB 


Majorie Lane-Church Road 


5 


33 


06-07 


06-07 


UB 


Smith Hill Road— Church Road 


3 


29 


06-08 


08-06 


VB 


Church Road-Utopian Place 


3 


33 


06-09 


08-05 


WB 


Church Rd- Ackerman Avenue 


4 


35 


06-10 


08-04 


XB 


Church Rd-S. Airmont Rd 


6 


39 


06-11 


08-03 


YB 


Church Rd-S. Airmont Rd 


9 


36 


06-12 


08-02 


ZB 


Edgebrook Lane— Applet) loss om Court 


3 


17 


07-01 


10-06 


AC 


Appleblossom Court-Cobblestone Road 


23 


19 


07-02 


10-05 


BC 


Appleblossom Court-Rustic Drive 


5 


21 


07-03 


10-04 


CC 


Rustic Drive-Shuart Road 


9 


23 


07-04 


10-03 


DC 


Shuart Road-Cherry Lane 


5 


26 


07-06 


10-01 


EC 


Cherry Lane-Beaver Hollow Road 


3 


13 


07-07 


10-07 


FC 


Smith Hill Road-Eros Drive 


9 


24 


08-01 


08-07 


GC 


Eros Drive-Kent Road 


19 


29 


08-02 


06-08 


HC 


Eros Drive— Montclair Avenue 


2 


30 


08-03 


06-09 


IC 


Montclair Avenue-Dale Road 


3 


28 


08-04 


06-10 


JC 


Dale Road-Eton Place 


9 


25 


08-05 


06-11 


KC 


Eton Place-Shuart Road 


9 


23 


07-05 


10-02 


LC • 


Smith Hill Road-Smith Court 


5 


14 


08-06 


08-08 


MC 


Smith Hill Road— Cherry Lane 


9 


9 


08-07 


08r09 



48 






5 WfgT L>^- 



05-09 



NC 



Route 59-Highview Avenue 



16 



09-02 



oc 


Route 59-New County Road 


2 


20 


09-03 


09-03 


PC 


New County Road-Laura Drive 


6 


21 


09-04 


09-04 


QC 


Laura Drive— Glemnere Court 


16 


25 


09-05 


09-05 


RC 


Laura Drive^Eleanor Place 


2 


26 


09-06 


09-06 


SC 


Laura Drive— Thomsen Drive 


18 


18 


09-07 


09-08 


TC 


New County Road-Murray Drive 


6 


26 


09-08 


09-07 


UC 


Cherry Lane— Phillips Drive 


5 


9 


09-09 


04-05 


VC 


Campbell Road-Cragmere Road 


5 


38 


10-01 


07-06 


WC 


Grandview Avenue-Park Place 


13 


38 


10-03 


07-08 


XC 


Grandview Avenue— VanAlstine Avenue 


4 


35 


10-04 


07-09 


YC 


Campbell Road-Mary Beth Drive 


6 


39 


10-05 


08-01 


ZC 


Mary Beth Drive-S. VanDyke Avenue 


3 


’ 40 


10-06 


07-01 


AD 


S. VanDyke Avenue-Dell Court 


8 


37 


10-07 


07-02 


BD 


S. VanDyke Avenue-E. Haskell Avenue 


2 


36 


10-08 


07-03 


CD 


E. Haskell Avenue-Brooks ide Drive 


9 


34 


10-09 


07-04 


DD 


Brooks ide Drive-VanOrden Avenue 


8 


33 


10-10 


07-05 


ED 


Viola Road-Spook Rock Road 


5 


44 


G’3-06 


03-06 


FD 


Route 59-Stage Street 


5 


33 


09-01 


07-10 


GD 


Campbell Road-Reigate Place 


8 


38 


10-02 


07-07 
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CHAIN MATRIX 






ORIGIN 

POINT 



T/D FACTOR TO CONNECTING POINTS 



t 



AA BA 10 
BA AA 10 
CA BA 10 
DA CA 10 
EA DA 8 
FA EA 4 
GA FA 3 
HA GA 7 
IA HA 6 
JA HA 14 
KA AA 11 
LA KA 10 
MA LA' 9 
NA LA 7 
OA MA 13 
PA QA 9 
QA PA 9 
RAQA 1 
SA AA 9 
TA MA 1 
UA BA 13 
VA CA 13 



KA 11 
CA 10 
DA 10 
EA 8 



4 

3 

7 
6 

8 
8 



WA VA 
XA RA 



3 

5 



FA 
GA 
HA 
IA 
JA 
IA 
LA 10 
MA 9 
NA 8 
MA 8 
NA 6 
EB 16 
RA 1 
XA 5 
BA 1 
SA 13 
CA 9 
UA 7 
DB 10 
YA '2 



SA 9 
SA 1 UA 
SA 11 UA 

GB 8 



1 

9 VA 13 



JA 14 
MB- 3 
BB 8 

NA 7 
OA 13 TA 
OA 6 
EB 11 
FB 7 
HB 4 

CA 11 UA 
UA 8 
SA 8 TA 
WA 3 
ED 6 
ED 18 



8 TA 13 
8 VA 9 



YA 


XA 


2 


ZA 


2 


HB 


5 


IB 


2 


ZA 


YA 


2 


AB 


2 


IB 


4 






.AB 


ZA 


2 


NC 


9 


OC 


9 


UC 


10 


BB 


JA 


8 


JB 


6 


KB 


8 


MB 


16 


CB 


GB 


10 


KB 


2 


LB 


. 6 






DB 


WA 


10 


GB 


9 


ED 


5 




• 


EB 


OA 


11 


PA 


16 


ED 


13 






FB 


PA 


7 


HB 


6 


OC 


11 






GB 


EA 


8 


CB 


10 


DB 


9 






HB 


©A 


4 


YA 


5 


FB 


6 






IB 


YA 


2 


ZA 


4 


JB 


11 






JB 


BB 


6 


13 


11 


YB 


19 


NC 


20 XC 


KB 


BB 


8 


CB 


2 


LB 


6 




LB 


CB 


6 


KB 


6 


MB 


1 






MB 


IA 


3 


BB 


16 


LB 


1 






NB 


OB 


10 


GD 


21 










OB 


NB 


10 


PB 


5 


QB 


11 


VC 


4 GD 


PB 


OB 


5 


QB 


7 









TABLE 2 
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50 






€ 



€ 



C 



RB "QB 6 
SB RB 3 
TB SB 
UB SB 
VB QB. 

WB VB 
XB QB 

® J3 19 XB 
ZB AC 2 BC 
AC ZB 2 BC 
BC ZB 5 AC 
CC ZB 6 BC 



8 TB 
5 RB 
XB 
WB 



2 

2 



FC ub 
GC FC 
HC GC 
IC HC 
JC GC 
KC CC 
LC CC 
MC sc 
NC AB 
OC AB 
FC OC 
QC PC 
RC qc 
SC mc 
TC pc 



5 CC 
5 HC 
IC 
JC 
IC 



1 

5 

4 



4 
9 
9 
1 

5 

4 
9 

5 



LC 



QC 

RC 

SC 

RC 



uc AB..10 MC 
vc OB 4 XC 
WC XC 2 CD 



YC YB 
ZC YC 
AD ZC 
BD AD 
CD VC 



2 VC 
1 AD 

3 BD 
1 CD 

4 WC 



ED WA 6 



5 7 RB 


6 VB 


5 XB 


2' 


5 3 VB 


12 




* 


* 5 U3 


8 






$ 4 








l 4 VB 


4 FC 


5 




i 12 UB 


4 WB 


*2 XB* 


6 


i 2 








2 VB 


6 YB 


5 




•5 NC 


21 XC 


2 YC 


2 


'5 CC 


6 DC 


15 EC 


14 


2 DC 


16 EC 


15 




r. cc 


7 






7 FC 


6 KC 


' 1 LC 


10 


16 EC 


13 KC 


11 


• 


15 DC 


13 MC 


4 




6 GC 


* 5 LC 


10 




1 JC 


4 - 






5 








4 








4 KC 


1 






11 JC 


1 






10 MC 


5 






5 SC 


9 TC 


19 UC 


15 


20 YB 


21 OC 


12 UC 


6 


11 NC 


12 PC 


1 UC 


10 


5 TC 


5 






4 TC 


10 






8 TC 


6 






8 TC 


14 






10 RC 


6 SC 


14 




15 NC 


6 OC 


10 .> 




5 YC 


7 CD 


4 GD 


3 


7 DD 


6 FD 


6 GD 


3 


20 NC 


18 VC 


5 WC 


2 


7 ZC 


1 






3 








1 








2 DD 


3 






7 XC 


5 BD 


2 DD 


2 


17 NC 


17 XC 


3 CD 


2 


18 DB 


5 EB 


13 




17 NC : 


17 WC 


6 XC 


5 


14 vc 


3 WC 


3. XC 


5 



DD 17 FD 17 



CD 5 DD 3 FD 



GD 

FD 

DD 

CD 



6 

-5 



5 



GD 5 



6. DD 5 
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4. By following steps 1 through 7 as outlined in the * 

Routing Algorithm, the Route Construction Table was 

calculated which shows every route there is possible ' 

* 

passing through points AA and KA. (See Appendix B) • 

It was at this point that a decision was reached to suspend 
uhe continuation of manually proving the Routing Algorithm 
srnce the length of time to 'perform the manual calculation 
was impractical «■ Point AA v/as the first point selected, 
since it was farthest from the school and thus met the 
conditions as stated in the algorithm. This point took 
exactly three man days to perform all the calculations 
and permutations. The second point, KA, was selected at 
random and based on previous experience, the length of 
calculation time was reduced to two and one half days. 
Therefore, continuing at that rate, 2 1/2 days per point, 

approximately 200 man days (10 man— months) of calculations 

/* 

were needed. Thus, the decision to suspend calculations 
was reached but to follow through on the data already 
obtained. 

A sample set of calculations for a route 'is shown in Table 3. 



Another decision made at this point was whether a 5, 10 or 
15 point model should be constructed. After an analysis 
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SAMPLE SET O.F ROUTE CALCULATIONS 
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based on the failures and successes of sinall scale models, 58 
a negative decision was reached. The decision was predicated 
on the fact that the main problem with' a bus routing system, 
is the enormous amount of data calculations and manipulations 
that would be necessary. A five and probably a ten pick-up 
point model would not generate a feasible solution while a 
fifteen point pick-up model would increase the number of 

calculations to make the model impractical. Therefore, since 
a small model is 

a. not representative of the true problem (the volume 
of data) and 

b. would probably produce a "neat and tidy" solution show- 
ing feasibility though feasibility on a large scale 
might not be possible, smallness is not always 
representative, this course of action was not followed. 

5. After the calculation of all routes, in the Route Con- 
struction Table, the fifty best routes were selected and : 
ordered by 



a. Travel time/distance factor and 

b. Student time 

(Student time was selected as the controlling variables for 
all future calculations) . 

58. Boyer, op. cit. 
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6. A subset (see Tables 4 and 5) of the Route Construction 
Table was built showing the top 50 Routes passing through 
Points AA and KA. . 

7. From the Route Construction Table, other subset tables 
(see Tables 6 through 8) for points NA, MA and OA were 
also begun based on the routes calculated for points AA 
and KA. 

8. Steps 9 and 10 of the Routing Algorithm establish the 
Point Occurrence Table (see Table 9) . 

9. It is at this point, that the lack of complete data at 
each point halts the continuance of the manual solution. 
Therefore, Steps 11 through 16 of the Routing Algorithm 
are not manually shown. But, by using a part of the 
combinatorial technique of point manipulation and shortest 
route through a network, a final solution was reached 
through its optimality is not proven. This technique 
though not relevant to the study was applied to see if 

a group of routes could be obtained that were better than 
the existing routes presently in use for the school. 

As can be seen from Tables 10 and 11, an improvement 
in the routes can be realized. The table below compares 
both routes. 
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POINT AA' 



AA SA UA VA WA ED XA YA 
BA CA VA WA ED XA YA 
SA BA UA CA VA WA ED XA YA 
CA VA WA ED XA YA 
BA CA UA VA WA ED XA 
SA TA UA VA WA ED XA 
BA CA UA VA WA ED XA 
CA UA VA WA ED XA 
BA UA VA WA ED XA 
UA CA VA WA ED XA 
VA WA ED* XA, RA 
BA CA VA WA ED XA 
BA CA VA WA ED XA RA 
UA CA VA WA ED XA 
SA CA VA WA ED XA RA 
UA VA WA ED DB 
BA CA SA UA VA WA ED XA 
SA CA UA VA WA ED XA 
- TA UA VA WA ED XA 
SA CA VA WA DB ED 
BA SA CA VA WA ED XA 

UA TA MA OA EB PA FB OC UC 
SA TA MA OA EB PA QA RA XA 
CA BA UA VA WA ED XA 
TA MA OA EB PA FB HB YA 
. * , QA HB' 

CA VA WA ED DB 
TA UA VA WA DB ED 
BA CA UA VA WA DB 
SA BA UA VA WA DB 
CA UA VA WA DB 
BA CA DA EA GB DB ED XA 
SA TA UA VA WA ED DB 

MA OA EB PA FB OC NC 
UA CA VA WA ED SA 
BA CA UA VA WA ED DB 
SA CA UA VA WA ED DB 
BA UA VA WA ED DB 



, • 

STUDENT TRAVEL 



. # OF 

STUDENTS 


TOTAL 

TRAVEL 

TIME 


TIME AT BUS 
- CAPACITIES OF 
66 65 64 


65 


79 


3439 3415 


65 


82 


3491 3467 


76 


98 


3610 3584 3553 


65 


86 


3599 3575 


67 


89 


3642 3616 3590 


66 


90 


3805 3779 3753 


76 


89 


3851 3825 3799 


68 


89 


3874 3848 3822 


71 


83 


3915 3889 3863 


68 


92 


. 3994 3968 3942 


69 


88 


4048 4018 3988 


71 


86 


4048 4022 3996 


69 


91 


4100 4070 4040 


68 


98 


4106 4080 4054 


69 


95 


4208 4178 4148 


65 


89 


— — 4250 4201 


76 


99 


4272 4246 4220 


76 


91. 


4338 4316 4290' 


74 


92 


4372 4346 4320 


65 


95 


4367 4323 


71 


88 


4391 4365 4339 


67 


99 


4387 4378 4369 


76 


104 


4427 4401 4375 


76 


99 


4468 4442 4416 


65 


105 


4446 4422 


64 


105 • 


4425 


65 


96 


4511 4462 


68, 


99 


4560 4516 4472 


64 


98 


4500 


68 


92 


4615 4566 4517 


65 


98 


4567 4518 


76 


104 


4584 4558 4532 


68 


101 


4647 4598 4549 


66 


103 


4586 4570 4554 


71 


109 


4609 4583 4557 


69 


99 


4671 4622 4573 


70 


99 


4690 4641 4592 


73 


93 


4692 4643 4594 



TABLE 4 



FIFTY OPTIMUM ROUTES 



' V"W T. -■ w v-.x 



'I 




AA BA CA VA WA DB ED XA 
SA BA UA TA MA NA OA 
UA CA VA.WA DB 
TA MA OA' EB PA FB OC AB ' 
CA DA EA GB DB ED XA 
BA CA VA WA DB 

EA UA TA MA OA EB PA FB OC PC 
KA LA MA OA EB PA FB OC UC 
SA UA BA CA VA WA ED XA 
SA UA TA MA OA FB ED XA 
SA UA CA VA WA ED DB 
BA UA SA CA VA WA ED XA 



69 


106 


4680 


4654 


4628 


65 


93 


. 


4677 


4630 


65 


101 


— 


4687 


4638 , 


65 * 


104 


— — — 


-4659 


4639 " 


76 


104 


4692 


4666 


4640 


68 


95 


4748 


4699 


4650 


68 


102 


4701 


4680 


4659 


68 


107 


4680 


4671 


4662 


76 


106 


4744 


4718 


4692 


69 


107 


4738 


4712 


4686 


70 


102 


4810 


4761 


4712 


76 


68 


4764 


4738 


4712 



t 




J 



i 
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POINT KA 




f 








# OF 
STUDENTS 



KA LA MA OA EB PA QA HB YA ZA 69 

ED XA YA ZA - 71 

TA UA VA WA ED XA 73 

NA OA EB PA FB OC UC 67 

MA OA EB PA FB OC NC UC 65 

NA OA EB PA FB HB YA ZA 68 

MA OA EB PA FB OC AB UC 64 

QA RA XA .70 

ED XA YA IB 70 

NA OA EB PA F5 OC PC 68 

MA OA EB PA FB HB YA IB 67 

QA HB YA IB 68 

" NA OA EB PA QA RA 67 

ED XA 69 

MA OA EB PA QA HB YA XA 74 

AA SA UA VA WA ED XA 79 

LA MA OA EB PA FB OC UC NC - ' 65 

NA OA EB PA FB HB 68 

QA HB _ . 69 

FB-'OC UC MC 65 

PC QC 73 

MA OA EB PA. FB HB QA RA 67 

QA HB FB OC UC 68 

FB OC AB NC 68 

AA BA UA VA WA ED XA 77 

LA MA OA EB ED XA RA 66 

PA FB OC AB ZA 68 

ED XA YA HB 70 

AA BA SA UA VA WA 66 

LA NA OA EB PA FB OC NC 71 

AA SA TA MA NA 64 

BA CA VA WA ED XA 77 

LA MA TA UA VA WA ED DB 68 

OA EB PA QA HB FB OC NC 69 

NA OA EB PA FB OC AB 70 

MA TA SA UA VA WA ED 65 

UA VA WA ED DB 73 

CA VA WA ED XA 78 

NA OA EB PA 65 

AA SA CA VA WA ED XA 77 

BA TJA VA WA 66 



TABLE 5 
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TOTAL 

TRAVEL 

TIME 



99 

100 

88 

83 

94 

101 

105 

100 

103 
86 

104 

104 

90 

91 

105 
98 

109 

92 
92 

111 

108 

107 

108 
111 

94 

109 

110 
110 

90 

96 
94 

97 

97 
111 

93 

92 

98 

93 
98 
96 

94 



STUDENT TRAVEL 
TIME AT BUS 
CAPACITIES OF 

• 66 65 64 

3383 3863 3843 
3910 3888 3866 

3965 3939 3913 

3966 3957 3948 

• 3957 3948 

4010 3988 3966 

3995 

4049 4023 3997 
4108 4083 4058 
4200 4179 4158 
4208 4183 4158 
4213 4188 4163 
4247 4217 4187 
4249 4223 4197 
4279 4253 4227 
4287 4261 4235 

4286 4270 

4366 4337 4308 
4366 4337 4308 

4335 4326 

4386 4361 4336 
4424 4394 4364 
4396 4387 4378 
4446 4430 4414 
4483 4457 4431 
4494 4464 4434 
4529 4507 4485 
4558 4529 4500 
4601 4551 4501 
4542 4526 4510 

4555 

4609 4583 4557 
4665 4616 4567 
4621 4600 4579 
4630 4610 4590 

4639 4595 

4742 4653 4604 
4660 4634 4608- 

4661 4623 

4683 4657 4631 
4755 4705 4655 



rr 















i 



KA LA MA OA 
• AA SA .UA 
LA MA OA 
NA MA 
AA SA BA 
LA MA OA 
AA BA CA 
SA CA 
BA SA 



EB PA FB OC PC TC RC 
•TA MA NA‘ • 

EB PA FB OC UC AB 
TA UA VA 
CA VA WA 

EB PA FB OC PC TC SC 
UA VA WA ED 
UA VA WA ED 
TA MA NA 



65 


115 


— . 


.4744 


4718 


69 


97 


4846 


4794 


4742 


64 


117 






4750 


65 


94 


— 


4811 


4758 


66 


97 


4863 


4813 


4763 


' 81 


115 


4806 


4788 


4770 ' 


68 


100 


4876 


4832 


4788 


68 


100 


4882 


4838 


4794 


67 


96 


4903 


4851 


4799 



k 
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POINT NA 



KA LA NA OA EB PA PB OC UC 

HB YA ZA • 
OC PC 
QA RA 
ED. XA 
PA FB HB 
QA HB 

. FB OC CJC MC 
PC QC 
NC 
AB 

MA NA OA EB PA 

AA SA BA UA' TA' MA NA OA 

BA SA UA TA MA LA NA 

SA UA TA MA NA 

NA MA TA UA VA 

BA SA TA MA NA ' 



STUDENT TRAVEL 

TOTAL TIME AT BUS 

# OF TRAVEL CAPACITIES OF 
* • • 



STUDENTS 


TIME 


* 66 


6$ 


64* 


67 


83 


3966 


3957 


3948 


68 


101 


4010 


3988 


3966 


68 


86 


4200 


4179 


4158 


67 


90 


4247 


4217 


4187 


69 


91 


4249 


4223 


4197 


68 


92 


4366 


4337 


4308 


69 


92 


4366 


4337 


4308 


65 


111 




4335 


4326 


73 


108 


4386 


4361 


4336 


71 


96 


4542 


4526 


4510 


"70 - • 


93 


4630 


4610 


4590 


65 


98 


— 


4661 


4623 


65 


93 


— : — 


4677 


4630 


66 


96 


4821 


4769 


4717 


69 


97 


4846 


4794 


4742 


65 


94 


— 


4811 


4758 


67 


96 


4903 


4851 


4799 



TABLE 6 



POINT MA 



I 



I 




>«, 



STUDENT TRAVEL 
TOTAL TIME AT BUS 
# OF TRAVEL CAPACITIES OF 

STUDENTS TIME 66 65 64 



KA LA MA OA EB PA QA HB YA ZA 

ED XA YA ZA 
TA UA VA WA ED XA 
QA EB PA FB OC NC UC 

AB UC 
QA RA XA 
ED XA YA IB 
PA FB HB YA IB 
QA HB YA IB 
XA 

FB OC UC NC 
HB QA RA 

AA BA UA TA MA OA EB ~PA FB. OC UC 

SA TA MA OA EB PA QA RA XA 

KA LA MA OA EB PA QA HB FB OC UC 

FB OC AB NC 

AA SA TA MA OA EB PA FB HB YA 

QA HB 

KA LA MA OA EB ED XA RA 

PA FB OC AB ZA 
ED XA VA HB 

AA SA TA MA OA EB PA FB OC NC 
KA AA TA MA NA 

LA MA TA UA VA WA ED DB 

OA EB PA QA HB FB OC NC 
TA SA UA VA WA ED 
UA VA WA ED DB 
CA VA WA ED XA 
NA OA EB PA 

AA SA BA UA TA MA NA OA 

TA MA OA EB P/i FB OC AB 
BA UA TA MA OA EB PA FB OC PC 
KA LA MA OA EB PA FB OC UC 
BA SA UA TA MA LA NA 
KA LA MA OA EB PA FB OC PC TC P.C 
AA SA UA TA MA NA 
LA MA OA EB PA FB OC UC AB 
NA MA TA UA VA 
MA OA EB PA FB OC PC TC SC 
AA BA SA TA MA NA 



69 


99 


3383 3863 3843 


71 


100 


3910 3888 3866 


73 


88 


3965 3939 3913 


65 


94 


3957 3948 


64 


105 


3995 


70 


100 


4049 4023 3997 


70 


103 


4108 4083 4058 


67 


104 


4208 4183 4158 


68 


104 


4213 4188 4163 


74 


• 105 


4279 4253 4227 


65 


109 


4286 4270 


67 


107 


4424 4394 4364 


67 


99 


4387 4378 4369 


/o 


104 


4427 4401 4375 


68 


108 


4396 4387 4378 


68 


111 


4446 4430 4414 


65 


105 


4446 4422 


64 


105 


4425 


66 


109 


4494 4464 4434 


68 


110 


4529 4507 4485 


7C 


110 


4558 4529 4500 


66 


103 


4586 4570 4554 


64 


'94 


4555 


68 


97 


4665 4616 4567 


69 


111 


4621 4600 4579 


65 


92 


4639 4595 


73 


98 


4742 465'3 4604 


78 


93 


4660 4634 4608 


65 


98 


4661 4623 


65 


93 


4677 4630 


65 


104 


4659 4639 


68 


.102 


4701 4680 4659 


68 


107 


4680 4671 4662 


66 


96 


4821 4769 4717 


65 


115 


4744 4718 


69 


97 


4846 4794 4642 


64 


117 


4750 


65 


94 


4811 4758 


81 


115 


4806 4788 4770 


67 


96 


4903 4851 4799 



TABLE 7 
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T- 






O-* . 






POINT 


OA 




t 


% 






• 


STUDENT TRAVEL 








TOTAL 


TIME AT BUS 






# OF 


TRAVEL 


CAPACITIES OF 




STUDENTS 


TIME 


66 65 64 


KA LA MA OA EB PA QA HB YA ZA 




69 


99 


3383 3863 3843 


ED XA YA ZA 




71 


100 


3910 3888 3866 


NA OA EB PA FB OC UC 




67 


83 


3966 3957 3948 


MA OA EB PA FB OC NC UC 




65 


94 


3957 3948 


NA OA EB PA FB HB YA ZA 




68 


101 


4010 3988 3966 


MA OA EB PA FB OC AB UC 




64 


105 


3995 


QA RA XA 




70 


100 


4049 4023 3997 


ED XA VA IB 




70 


103 


4108 4083 4058 


f NA OA EB PA FB OC PC 




68 


86 


4200 4179 4158 


MA OA EB PA FB HB YA IB 




67 


104 


4208 4183 4158 


QA HB YA IB 




68 


104 


4213 4188 4163 


NA OA EB PA QA RA 




67 


' 90 


4247 4217 4187 


. ED XA 




69 


91 


4249 4223 4197 * 


MA OA EB PA QA HB YA XA 




74 


105 


4279 4253 4227 


FB OC UC NC 




65 


109 


4286 4270 


NA OA EB PA FB HB 




68 


92 


4>66 4337 4308 


1 m QA HB 




69 


92 


4366 4337 4308 


% FB OC UC MC 




65 


111 


4335 4326 


PC QC 




73 


108 


4386 4361 4336 


MA OA EB PA FB HB QA RA 




67 


107 


4424 4394 4364 


AA BA UA TA MA OA EB PA FB OC UC 




67 


99 


4387 4378 4369 


1 SA TA MA OA EB PA QA RA XA 




76 


104 


4427 4401 4375 


KA LA MA OA EB PA QA HB FB OC UC 




68 


108 


4396 4387 4378 


FB OC AB NC 




68 


111 


4446 4430 4414 


AA SA TA MA OA EB PA FB HB YA 




65 


105 


4446 4422 


QA HB 




64 


105 


4425 


KA LA MA OA EB ED XA RA 




66 


109 


4494 4464 4434 


PA FB OC AB ZA 




68 


110 


4529 4507 4485 


ED XA YA HB 




70 


110 


4558 4529 4500 


NA OA EB PA FB OC NC 




71 


96 


4542 4526 4510 


AA SA TA MA OA EB PA FB OC NC 




66 


103 


4586 4570 4554 


KA LA MA OA EB PA QA HB FB OC NC 




69 


111 


4621 4600 4579 


NA OA EB PA FB OC AB 




70 


93 


4630 4610 4590 


MA NA OA EB PA 




65 


98 


4661 4623 


AA SA UA TA MA NA OA 




65 


93 


4677 4630 


TA MA OA EB PA FB OC AB 




65 


104 


4659 4639 


BA UA TA MA OA EB PA FB OC PC 




68 


102 


4701 4680 4659 


KA LA MA OA EB PA FB OC UC 




68 


107 


4680 4671 4662 


KA LA MA OA EB PA FB OC PC TC RC 




65 


115 


4744 4718 


UC AB 




64 


117 


4750 


PC TC SC 




81 


115 


4806 4788 4770 


TABLE 
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POINT OCCURRENCE TOTALS 




STARTING POINT 

POINT 



AA. ..KA. 



TOTAL 



AA. ..KA... 



AA 

BA 

CA 

DA 

EA 

FA 

GA 

HA 

IA 

JA 

KA 

LA 

MA 

NA 

OA 

PA 

QA 

RA 

SA 

A TA 
UA 
VA 
WA 
XA 
YA 
ZA 




AB 

BB 

CB 

DB 

EB 

FB 

GB 

HB 

IB 

JB 

KB 

LB 

MB 

NB 

OB 

PB 

QB 



11 

26 7 
30 6 

2 
2 



1 

2 38 
10 33 
2 15 

9 32 

8 27 
2 9 
4 4 

39 10 

14 9 

32 13 

38 15 

38 14 

27 13 

4 7 

4 

1 5 



17 2 

8 32 

6 20 
2 

2 11 
3 



RB 

SB 

TB 

UB 

VB 

WB 

XB 

YB 

ZB 



AC 

BC 

CC 

DC 

EC 

FC 

GC 

HC 

IC 

JC 

KC 

LC 

MC 

NC 

OC 

PC 

QC 

RC 

SC 

TC 

UC 

VC 

WC 

xc 

YC 

ZC 



1 

5 

1 



2 






1 

4 
16 

5 
1 
1 
1 
2 
7 



AD 

BD 

CD 

DD 

ED 35 15 

FD 

GD 

370 393 




TABLE 9 
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ACTUAL ROUTES 



BUS 

NUMBER 


ROUTE SEQUENCE 




# OF 
PUPILS 


mTJurc* 


STUD 

mTftfn 








TIME 


TIME 




123456789 


10 








1 


AA BA CA DA EA PA GA HA IA 


JA 


75 


132 


7022 


2 


KA LA MA NA OA PA QA RA 




63 


100 


4423 


3 


SA TA UA VA WA ED XA YA ZA 


AB 


73 


81 


3131 


4 


GB D3 EB PB HB IB JB 




55 


109 


4129 


5 


CB KB LB MB BB 




69 


67 


4092 


6 


NB OB PB QB RB SB TB UB VB 


WB XB YB 


61 


89 


3583 


7 


ZB AC BC CC KC DC EC 




57 


49 


2297 


8 


FC GC HC IC JC LC MC 




56 


41 


1598 


9 


PD NC OC PD QC RC SC TC UC 




69 


86 


3308 


10 


VC GD WC XC YC ZC AD BD CD 


DD 


66 


72 


3058 






TOTALS 


644 


826 


36641 



TABLE 10 
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CALCULATED ROUTES 



BUS 

NUMBER 


/ 

• 

ROUTE SEQUENCE 

\ 


# OF 
PUPILS 


TIME 


STUDENT 

TIME 




123456789 








1 


AA SA BA CA DA EA FA GA HA 


67 


116 


6028 


2 


KA LA NA OA EB PA QA RA 


67 


90 


4277 


3 


MA TA UA VA WA ED DB GB CB 


69 


101 


5397 


4 


I A MB LB KB UC 


68 


59 


3456 


5 


JA BB JB IB XA YA ZA AB NC 


67 


60 


2201 


6 


NB OB PB QB RB SB OB GC HC IC 


JC 69 


85 


3464 


7 


ZC AD BD CD DD VC GD WC XC FD 


65 


60 


3066 


8 


YC YB XB WB VB UB FC LC MC 


54 


44 


1557 


9 


HB PB OC PC QC RC TC SC 


61 


65 


2539 


10 


DC KC CC BC AC ZB EC 


57 


51 


1885 




TOTALS 


644 


731 


33870 





TABLE 11 
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Actual Route 



Time/Di stance Factor 826 

Student Time 36641 

Bus Capacity Range 55-75 

Time/Distance Range 41-132 

Student Time Range 1598-7022 



Calculated 

Route 

731 

33870 

54-69 

44-116 

1557-6028 



Percent 
Reduction 
from Actual 

11,5 



7.6 



TABLE 12 

ROUTE COMPARISON 

The calculated routes shown in the solution are not the 
optimum grouping, therefore the reduction percentage, would 
prove to be even greater than that shown above. 

She true value of optimum bus routing can be seen from the table 
below when multiple bus routing is applied in a school district . 
If multiplicity was in effect, the number of buses necessary to 
transport all students to the Cherry Lane School could be 
reduced by one if BUSS was used. 
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ACTUAL 



v 



I 



. o 

me 



ROUTE 


# OF 


T/D 


STUDENT 


BUS 


NUMBER 


STUDENTS 


FACTOR 


TIME 


NUMBER 


01 


75 


132 


7022 


1 


02 


63 


100 


4423 


3 


03 


73 


81 


3131 


4 


04 


55 


109 


4129 


2 


05 


69 


67 


4092 


8 


06 


61 


89 


3583 


5 


07 


57 


49 


2297 


8 


08 


56 


41 


1598 


7 


09 


69 


86 


3308 


6 


10 


66 


72 


3058 


7 



# OF 
STUDENTS 


CALCULATED 

T/D 

FACTOR 


STUDENT 

TIME 


BUS 

NUMBER 


67 


116 


6028 


1 


67 


90 


4277 


3 


69 


101 


5397 


2 


68 


59 


3456 


5 


67 


60 


2201 


5 


69 


85 


3464 


4 


65 


60 


3066 


6 


54 


44 


1557 


6 


61 


65 


2539 


7 


57 


51 


1885 


7 



TABLE 13 



BUS REDUCTION 
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Under the actual condition, eight buses would be needed, 
while the results of BUSS would reduce the number of 
buses to seven. 
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c. OPERATIONAL PROGRAM DESTOW 



i 



f 




The programming system will be designed- to operate on either 
an IBM series 360 model 30 or 40 computing system. The 

entr.re system will be coded in FORTRAN (See Chapter IV, 
Section F) . 

€ 

This section contains the Operational Program design which 

1) shows the system flow, i.e. the movement of data 
between core storage and peripheral devices through 
the four programs of the system, 

2) presents detailed descriptions as to the card for- 
mats, internal work areas, system files and output ' 
listings, and 

3) details through an operational program flow diagram 

the porgram logic separated into the update option 
and generate option. 
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1 • System Flow 







The system is comprised of four programs: 
a - Supervisor Program which is responsible for checking 
the legality of all system inputs and converting the 
raw data that is input into system files. The pro- 
gram will determine the option requested, update or 
generate, and monitor the respective programs in 
the requested option. 

b * Route Construction Program is the first program to 
operate in the generate option. The program reads 
the converted inputs from tape and constructs the 
fifty optimum routes passing through each pick-up 
point. The routes are stored in point blocks on 
disc and are output for review. 

° 4 Route Selection Program is the final program to 
operate in the generate program. The program 
analyzes the constructed routes and selects the 
combination of routes that passes through every 
pick-up point which will minimize total travel time. 
The selected routes are stored on disc and are 
output for review-. 

Update Program is the only program to operate in the 
update option. The program is responsible for making 
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any corrections to the selected routes that have 
been input, in addition, the program will order 
the data into formats desired for use by the 
school, students and bus companies. The program 
will also schedule pick-up times and allocate the 
buses by capacity and type. 



'4 
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2. System Inputs 

The inputs to the system, are on punched cards which 
are stored on magnetic tape units and disc. The 
required data consists of the following* 

Distance and Pick-up Card — contains the distance - 
factor from a local point to every adjacent point. 
In addition, descriptive information of the point 
such as number of students to be picked up and 
street address are on the card. 

*>• Student Control Card ** contains information for use 
by the supervisor program if the format of the stu- 
dent name and address cards to follow does not meet 
system requirements (i.e. the user can input pre- 
viously preformatted name and address cards by 
describing column locations and lengths without 
having to repunch for BUSS) . 

c. Student Address — Name Card — contains the student's 
name, address, grade and pick— up point assignment. 
School Control Card - contains the school's name 
and address. 

Bus Control Card — contains description .of the buses 
in the system as to capacity, number, and loading. 
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. < 

f . Route Modification Card - allow the transportation 
officer to modify a constructed route. 

g. - Option Card is used by the supervisor program to 

* 

determine the mode of operation and general header 
information. 

h* Variable Output Card - allows for variable formats 
when output listings are desired. 



74 







3 . 



( 



System Files 

a. Time/Distance Factor File - is a matrix of the 
time/distance between adjacent points and the . 
number of students at each point. 

b. Pick-up Point Description File — is composed of 
descriptive information of each pick-up. point . 

c. Student Description File — contains a student* s 
name, address, grade and school. 

d. Bus Summary File - contains descriptive data of 
the buses as to capacity, number, etc. 

e. Selected Route File - describes the optimum routes 
with information relating the sequence of pick-up 
points and the accumulated number of students, 
travel time and student time at each point. 
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4. System Outputs 



t 




i 



a - Bus Route Listing - describes the route grouping 
that has been selected as optimum, 
b. Student Route Listing - details each route by 

listing the students at each pick-up point along 
the route. 

c » Variable Output Listings — can be obtained keyed 
on a user selected parameter. 
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FINAL 

BUS ROUTE LISTING 
FOR 

RAMAPO SCHOOL DISTRICT NO. 1 



BUS NUMBER 

STOP 

NUMBER 



DRIVER NAME AND ADDRESS 
STOP 'ADDRESS 



Airmont Elementary School 



by District 
by School 
by Driver 



PHONE 
# OF 
STUDENTS 



ARRIVAL 

TIME 



0001 


Hunt, R. 1622 Kings Court 
Masonite Garage 


914-263* 


-0814 

0715 


1 


Spook Rock Road-Wesley chapel Road 


8 


0732 


2 


Spook Rock Road-Mar gar et Ann Lane 


12 


0746 


3 


Spook Rock Road-Rose Hill Road 


4 


0758 


4 


Spook Rock Road-Highview Road 


16 


0810 


5 


Spook Rock Road-Pioneer Avenue 


10 


0815 


6 


Spook Rock Road-Stemmer Lane 


16 


0821 




Suffern High School 




0828 


0002 


Bressoud, E. 1201 Shea Drive 


914-263- 


>1121 


1 


Route 202-Wilder Road 


2 


0815 


2 


Route 202-Lime Kiln Road 


8 


0830 


3 


Route 202-Skyland Road 


24 


0837 


4 


Rpute 202-Grand Avenue 


16 


0845 


5 


Route 202-Kevin Drive 


10 


0851 



0857 



< 
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FINAL 



STUDENT ROUTE LISTING 



FOR 



CHERRY LANE ELEMENTARY SCHOOL 



BUS NUMBER 0012 , E. D. Slaughter, Driver 

BUS STOP ADDRESS 

STUDENT NO. STUDENT NAME - ADDRESS 
Mile Road - Montebello Road 



Stop No 
1 



00412 

00513 

00783 

Mile Road 

00303 

00361 

00422 

00981 

Mile Road 



Hepler, W. 
McGraw, T. 
Friend, R. 

- Nottingham Drive 



1027 Montebello Rd. 
1013 Montebello Rd. 
2233 Mile Road 



Shaw, R. 
Fischer, J. 
Gardner, R, 
Ribant, D. 
Viola Road 



1260 Mile Road 
1282 Mile Road 
131 Chasm Court 
1414 Evergreen Pi. 



TIME 

GRADI 

07:48 

11 

10 

8 

07:55 

12 

12 

11 

6 

08:00 



00312 

00392 

00626 

00848 

Viola Road 

00422 

00436 

00537 

00916 

00920 



Hamilton, R. 
Terry, R. 

Selma, D. 
Rusteck, S. 

- Cantebury Lane 

Arrigo, G. 
Bearnarth, L. 
Richardson, G. 
Sutherland, D. 
Eilers, D. 



868 Mile Road 
101 Hopewell June 
862 Mile Road 
1108 Viola Road 



623 Viola Road 
121 Maple Drive 
101 Oak Street 
597 Viola Road 
103 Oak Street 



12 

12 

10 

7 

08:20 

.11 

11 

10 

7 

7 



Cherry Lane School 



LAST 



08:28 



SUPPLEMENTARY PRINTOUTS - BUS PASSES 
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LA01 AA 22 16 CA 32 22 LA 50 31 EA 68 38 1811 1800 1789 

DAO 2 KA 10 10 FA 24 12 DA 40 21 JA 56 28 GA 66 32 1873 1861 1849 



5 . System Work Areas 





a. Point Selection Table — contains the number of 

occurrences of each pick-up point in the selected 
routes and cross references the point', 
h- Point Occurrence Table — contains the number of 
occurrences of each pick-up point. 
c * Route Sequence Table — describes the sequence of 
points within a route. 

d. Pick-up Point Used Table — cross references each 
pick-up point with a route. 
e « Point Selection Table — contains the number of 
occurrences of each pick-up point, 
f- Selected Route Table - contains the optimum routes 
of the system. 

g- Conflict Adjustment Table - contains data describing 
conflicting routes in the system that will assist 
the transportation official in resolving a route 
conflict. 




80 













LJPEF?t=rr vz- mpl r iovm 



Pi 



l-t r 




A 









✓? 

A/ 



j j 

! k ' i 

. C h 

■5 

J 



*- ft 



IXEl^.V'T' 

V 



l .pv: 



* . . j*. ] • / 

< » < _’ «.> ■ 



DfcTt^ •* i*M" j 



O ' r. I 

i 

. I 



Tv*™.* * f 



; *. 



i r * 



i 



2 



i 

: 

i 

i 



» \ 



r* 



r ui J-^ T - r^vv.. 



4- 

5 



t. vX v*-?. 



- • y ». 



i Mo'jr. Tat* 






LftuCUlffV ';.»V7‘ 

Ue ( ; & >' ~r*\ f. j 

cm Accc •• ir-* v. j 

•'•.» 'f. < ■ i 

' iv.j < M . ! 



i I*’ f v. V • ■ V . 



I 



. \A< -m T« v •■ 

J T.., % •■* . 

: * - 

| fc ; -( " 






I 



A 

y - »/•:■■ „\ 4 r, r-^- •• 

X. • • > ! ( ! 



\ 



\/ 

Ale, 



& 



4s 



■ PZf'jwo'. 
i-sfitrr/ - \ 

. //Pi J . / 






i 5et -IvilKCfe 7 -**! 



V 



\,. 



'J - £- t-i l.\T fc ■■ L 


it 


\j*y r t- *,'0 f *.iiP i 


U 


S-rvo r*n i 

: cv\V ^ i . <: J 





R 



jn<’ 






FIGURE 5 



82 



. o 

IERJC 





I 




I "'o * ! 

. „ i^\\> * : t ' j 

I 

* i 

; i 

i _ i 



| LVijuPifr i,Y % vi 

\ LEm&v*} '•■ 

* 

; Sr^vf oro h # 

I c v -I •-"> 

T~ 

i 

t 

t 

i 



Mo'.C T'OTf': 

To l r wHOO : - 

fir *lr V > ‘ 



« 

* 

* 

> 



i/t r \ * i ' v 



i\u. . • ■* 



Xki iVotC-v'. 
"£*€*»< ***!••* ^ 
ce .iti 

--t > * 

i £ m1i f w CC4 ■ 

t 
! 




\ t'V.IMT 

\ fit 



i 



Ur-» 

*•, 

1 t " ! I* ' 0 »„ 







i 

V 



y 





» 



■■j 

4 

\ 

V' 




Nf .< - 

• - «✓ : 



/ 








83 






< 



• • • ■ \ 



* 



Id 



f 

r 

! 

I 

I * v P j 
! * • ; -^>11 <" « | 

| «J.* vow 

6rc- -« /*j: 
T 




F T VBo‘ 2 t * 



■jor-f-. £ '*“£ 



L ; 

j 



.<( . » ** Fi-* 



t /V 



; *r 



; Airr VAivr 

» * \ • w* > 

v* t - k *. * f\ •£ 

v.f.» t- •*:»" € 

••!»• /•-* i - r f 



J 



.iVn ;/o h. r*-K 

* 

Cvv3~ « 

. v *" i 

* 

l 



. '/ 5 N 

. >>-rr \ si 

s v.. ■>■• r * >J_ 

.T; i'llCfi ‘idf. y * 

hie 



I -, 






V 




r 



Its'** f ( i'-vrit 
I i; ^ 

I *- 

j r • V .l.tSt 

i k *. *. » 



c. 



i 



•v? 



I . t 

s 

f 

L . 



i ■ 



/J 

t : C ( A 



1 / V / * *;f -f 

V* .. * i. .-**(/ 



r \ 



I 

I 

I * <t-Tt ju ■ P - «f£/ 0 



*1 s t- . 1 . TV 
w-t - 
.. * . 



!- t' 





85 



ERiC 






T?7Za& 7 7Z? >> ~rrT* 



***** 



§ 



i 10 j 

'A 

( 

I 

1 



* eon 

Vr'H — r<*Jf*sC£ i 
S lattA-L fiMti | 

V 5 
■fc e« #: 



‘'.•-'Vi 



"T 



# • — i f 

\ •- * * 

S-ifiK , 

/ 



//< 



/ 



oETAuo ~ ; 

! toj* tr pot*/.: j 

J m Soute &C9-Ifis£|. 

iTt^i.c 4fc Cot^Pftfcr 
s To V^C.M 

L_ *«*<?. <-£: 



V'c'-S 



\Vj«TF l lF ■■ y fr)J 

\*Oi*Ttfn?..fr'V> / 

\ U°' ; « €’■* *••*' / 

re J 

\<s.y or) / 

'— nis_/ 



\ iPk'.OT / 

\ /lU, / 

\C( K . ! 

\Fxsrj {<.:> r*y / 
V’>TAC‘:/ , 'J / 

• -*jjf J 



A x 

s'QLL^, 

, ■ 'pOjtrfS 

f>Z 



\ 



r/< 



s ; . i **< 



* /* 

. 1 . 

T 

?,7xAr ~7 

,^\Cx r *• f i 

• r . - / 

. ‘ » : v . i 



a 



*~Sh.e . r A/* * ' 

; ^a //{/ /A/ 

-! r'/A . *«// . * ' 

r> tat t ' ~ 

! ^ • ’i > . r' 






: - r .MrRn t: 
f X*'-'. * * 1 ‘ 






A 

* ♦ ^ 

~ \z. 



'V CT-. 

ftfj/Ji V » 
hf.ifij \™£>_ 
* / 



f. 



/ •» • 
o i 



\ 



r 

-g 



y 



# 



r 



’ t^A*- t?o»'T ! 

{Jm f ac V j 
. Vie.v. of 5 ; i»*T { 



j ; \ > W»*UTf *MA<rti: I 

J. A \ «/ V n v'.wl'f IM / 

\i*j »WiC \|‘c><f \ 

\ / 



.A. 







f ■ 



«6 V 



M f *,) f 

* 1 J *1 y.L 

- I - U 



i r '" ! . . t » > '•• z « i 









•%/mrrr^ 






\y * - r:‘ 

* * t w 

r j r 



n 



- t 



I 

5 / 



A 



r \ I • 

V 

a 

i 

1 ... 



f’ 

p-.r** t: ; 

VACiV-E »»' v O j 

rsi..-t *»-•» S 
f V J & : * 

•'** i *■ “ »“ C f- 






\ j *«.* <*»r t 

\ kOOT^C 

\ ■° , r- / 

i 

-A 

r ?>v-ei 
r < £ r oi> 4 V 
Tf>t 4 .i«V 

i KJ 

v. ClJt fc. 



\ Wire 

\ - r 'DiL~r v 

\ y -> j ' * • 



\ B'jtJT ifc&Tro ' 

■•. fcOO— . <■ : 0 . 

\ f ' ifo r { / 

v t* * / 




' NiO 



~ >• 



* *: 

• OcC*« F %*»»•!- 




i 



V 






c 



\ F o(i i t itd/ 

\r»-^o« 



V 



»• -v/y 



I 



.'fti. ' r< - • 
i .v'<i 4 ^ ” 
TAT,% r.-J-jr.* 




j *-l.i V * - 7 ^ 
! ^otj> t*y»ev 



A 



>- 



! Svi /“C 

//V rx^/: f , r - 

A - ^ 

, Sf l/" r r -!>*•/ 

?Z<-; ?'* •/*£ 



|^a <v 

! Af*M**? * '-T* 

j <- . . >' ^ 

z' -- </‘7 /a/ 

.7*; »< ^ 

Ofcf&w 7 
, r ex c// »• 

- y Z .. i . 3cr 



t'tfi’f jU 7 

/ ; >/:; 

/f / 

*i. ^ l 



A 



X 



" A.i~ 

^-V.S 



f/c 



- fit : 
/*• 

/. - 

- - 



•V V-: r 



•i 

i # - - 



. r> 



* ^ ' b 1 £ • * » 
i-lc y »" ^rr?i 



: * -T 



Ti 



KTciUHf *\f 

/\; .V/ ^ 

rrof t'wr 

'X < ;/ / / .5 

#• 



87 



-PTJP-5 









I 



# 



i t O 

v 

,..-L 

*- Y^c c -iJ/£ 

^ .■ t ft C 

y fi/lcK S£ tC 



1 
I 

V V 



* - * cr ? •. ■ 



--T 



r i- 



V-'. 



IPT 

!Z 



V 1 

- \ 



Zb//V ~ 



/Jo 



Koir // 

V /. 
j AO 

i 

j* 

/ 

' A. i * 

: ?/ v ="< 

* 7 / ”•*' 



Y<?^ 



• ' IS % 
fluHT . X A'c 
X r/^sr / ^ '■- 

/V 

- 77 |?tT 



STi-fi f ib//: 

/a / 

- //V' * - 



y f-r 






r-. 




”Dciff€’ f *-- 

<vO ^ S 

Ifi/UX £ti-P 7 tn\ 

m 7 l- : >. -y 

' J ' 

f 

I 

\WtftTc Ur f jpj-/ 
\ KU»*n 

\ 1 *.;c / 



/ 



/ 



[Jo 

fiov 1 1 7 
~ ( is if r 



y DfTctTp 

ffc// 

• r :V 41 7 ycCJi'tf t 
MmlKoL m&J. 



yHu 

. ?c:>. 'I 



tk 



•fo*" &//> r 



/ f ■ ■* <v • ffvrr 

\ iWi.r,.ft- : >tirc t : Cf>/.- r; < j 



•>*>{.< i ft; : 

'• ft./; for 



« lo 



14 ; 



/ 



88 



ERJC 



- ^^^vapwr/Hf; 



AV 'U 7 V I Tr**r7X&*Vpr**7* m 









I 



1 



fA 



l~ *1 

\\sj 



<■ yc.t~/ 

j .jCtj'-.-rz. 

I • • 

: ' 

I • J- 



J 



bio 



P * 

! jr-^s. ot f 4 /»r 

] /.-V £V*' / 

! ^0-7* 

\ 



t&n i 
\/firo t .'jr 
I c.s iec :■ '■> 

. T/!ri*L SM 

/:<'//.■• 

>/ OfiCr: i m f£ '/ 



y - -V 

" f«JK > 5 N 

7 f> I ;Fi>. - 



V 



/ 

/ 



yt> 



'■*. v.7" iu-.ojr 
-La < -a> 

* 7-v tr . '> 

/ _ /a. •' -< 



1 1 £o : 

i Fo/tf-r ; 
! 5eu* ^OfJ j 

! *7/ < -c i 



I •Jece , < t rifsr)__ 
; r!d' '-»r fa" i 
1 1 tic-M 7 

! ' (.a i. ■ i- '/£•' * 
; 0- .o' /'?//'■ i'i) 



A 



. it, . 



USWW* V'"> P ■ 

kcs '* • 

irajv | {. " *' 

V£l'j£ !u fit -,hC.l> | 

. ! 5 •<’ : . i {• ■■ ft | 

■ - ■ • ■ — * * 



I 



Sloe* f.s.-i f- 

VKLi ,f 

-.vi' • /- f Fr-ri- 
htt/ZS . •/ ->i 4 ! 

— I 

" f 



*> 7. /= 



; Xc v - 

! /ZHT'": m 

i rv . 

; v ^ s 






V 




• » l k *. vi ■ ? _ 

-;r i XL 



... — - - 






i 

/ — 

• #r 4 # 

. i-c-'/A ' .. _ 

■ 7.V \ Yes i ( 7 j 

\ r*.-s .*■ ,)& > V 






|nU' 

i 

j * • 

; ■^.♦YuMcr.Tofc 

! H J 

? * 



_.J 



I 



£>£ T CVo’o 

Kr i t f> .‘ 

" oljv 

JPv-C 

U » - l * . • f ( i 






i 14' 



/ 



89 



o 

sic — 






’ ^ y.^VU ». JV* -’f .^, * 1 JL I T i 







U- f: !,y. . v; f-' 



«* t 

u • 



• 1 



f s> * '=2 




■>1 



! <^y cue 
i ‘^gueotco 

i Rc^te 

s t 




# 



i 



, 0 '* , 
iJ.y ^6£T - 

'• /r/r/ '/ X 



'r< 



N?s i 

r^:«' - ■ : 

: CiW^t LlCT 

, fioJOVTMtJj 1 ; 



vY- 

""J" 

/ 

^A- .-jft 



V«e 
• /C* 

HTj 

V ■ / 



I 

i 

i 

kIo .. ^ 



bio 



T/1&.C 
if, l -v 

y„r.F".« 



N- 



% 


Cvc-e 

V -CA8 M 
^ -A V ( 


A 

j 


*. 4 


1 








-3»rU7> >»)* . J 

*3 » *.. » 'H vJ .J — I O ^ 

t Oj 

'Wo 

» 

f 19 ■ 



I 



r< * » 



\ 



5 No 
\ 



ie\ r 



m 



90 









• r ' \ * p r 

** • r 1 *» » 



T 

*> ' 



? * 



( U.. *v~ 



• ? o . 

: /■ 

v" 



: %0 }■ 



£ filfi A/ v **• ' 

VfiUt ^ : r*i 

- u 

/■ 



s 






N< 



N. 



\ 






\ 



S^A*J ^>T«r< 
V\i_VCoP 
» f v,i> r V/ W 
g Tfc 



/< 



; a/c 



.■'/ILL 



B/lUlt'tftuk ^yo . ' /^?// '"1 



‘ • >.r * . 

X 



\ . i- 1* * v r L 



y 






(l^'i tjr.ME* . T* 
; ct it 

! P'-oi 

: To 

; <-(•<*■ t-'~ 1> 



~r 







v \ ^ ; IVcCTr tWf 

S TM* 0/0 f ' X,L:--. ! L,.» fKu ,'f tv 

/ v Vl*i. Ci'*! I 710 LC 



\ ive*o* 



!f < f / 




i I 



Ne s 

/ :-Tiui_ \ 

X C\i c -T ^ 

\ / 



V-.r. I 5 f . 

i <c<. ••■/ ;_/{ - 

: - ' ‘ -’Cf-i ’:?/■ 



r 



iJ&o. 



( ftOToST 

j C T^€-<L r'tT.fTri> 

i C'-V 

. .^.1 A't'ritc 

1 • <■ * ■- 



TC 

, \J*U* 

;Xot>t<A‘(o»: f<ott 
, ~T»- •> 

; ■t.v’ff. f>,6 ; -£ 




91 



TT 






W< "■ 






\ 



LA* * V\\ . \ * 

r * . • 



> l'T 



\ I 

\z 



# 



i 



/jO 



V 



. #;»}?■(* 

\fi. i ■ 

f it/, i 

X*o 



r4 0 






I 



of f'i.'tJT'- X A 

$((■ l ( Tfrv 



hlo 



: c.r ff.'J ] 

tj^s-s ; 

/■ i -c c tff t'Cf.b : 
i>.ourc i 




/ Ic lf.L TflMO 
% o<= 



\ 



i>b 

T*. 



/ 



SET 4* : 

of * 

STuP!:mT£ i 

*r i 

j 



i 



<£' Mvtffa & 
of STuvC/j 75 
l *4 b ~ ex- 



-F-T 



•: X ~ © 



W! 



/ 

* * * 

/’ ^ N 

>/,->»: \ 

X A '' ' < *»'^ 



X 



I ’IsSl. 



j f?ecc e 
; xviAOt' t_ 

i C\t*H f 

i i)ru^ i'«IA> 






r'. 



i \3 

V 



92 



j To-r/tc. 

j ^ t jt A 1 

j //,'/< r-/. ; 

I Z=V~/V £•>■> 



. ci/t '; 

! Wo 

i'A— » - 



j f-f r ( a 

, <••/ St</o( ji •’£ . 
! /?T r>T*r *■ i 
; f\>:/JTs '>•»•>' 



j "Pi\jtn>e byj**BfK : 
j t?» C ,■ *r *■ n ■ £. i 



i z 5 









i^Sr-xir^ * on & y 2 | 



t 

i 

i 



ERIC 



r7W,7^T^ ,M 









^ 1 




UfF K\ .Pi' 



• . ; * 



C 

IZ. 



I ]?TiDN 




^ODT (Z 

5r\.r<rr 

foe' 

Ojx f,*T 




/ 

/ 

/ 







«OM 



7 



;> !1/ 



I^CT 



I <G.y TO STfifi 

. /A* *je*r 

! <rio>. ; A>«*r , 

j /.v • 

| ©tot /< WMtf J 



I ■ — 

! Se Hvfctfo fi. 

! Fo i M T 
Oc 



'iVJlTV'-’.^OZr 

Av 



’• ru-.^/air; " 



93 









■7* r^rywn 



TTT 



1 






Upc'V'- th 

n,,... 

i . v • \ i 

R •. » 



■ 7W Y 



A f=ter.*r 



O - c 



/ 



\ 



/p£TrvW'tt\ t r; i -- v^ , r~ 

\ wV»o*i i * uT . 






r t. 



fcO 



\ j 



»<* 

Li -■ w. *..» 



._/ 



t 



\ ttoo*. # / 

\ ^eSc.^Pl •/*»/ 
^3ei.tcT)o»\/ 
iu.CS / 

V - * 



■ NO 




.-, • t.-i. 



: Ao 



'its i V* K -< '* ; 

. s, j V<> v-.t^u ‘ t 

■ ' | x’^oU *» *»- , *'.fl 

! « U-- i- 



/- .. 
\ ^ 






/ : A- vi - s v i 
' '.-V- < \ Ng 

\ 



V • .-I e l -*'Y 



\ 



* 







l-v *./• * ~ 

i ;*iC^ 

\ 

X 



Vic 



i 
* 

• !c^c.\t ’StU c •< •-•£■ 
i ;<u r 
: Fofc V'fcxKit 

«>f ^SVKI J 

U'S-F\ *s*\. 



Y>r \t 

i-xS Y tf^'-on 

Vxl fx Jf V ^ 



^VCUt [. .V-£- . 

I'* 1 . r • » . 5 • '. ► .f, 



.A 



Vlt>Y U'b'V 

^ijUTfc 

5eu.ccTr‘o 

■V<UUTC 
pfi- m •£ 



. - l 



, %.'■:• Ut.Cfv*- ! C 

. StuCPov . 

\iMf. ji‘'.-Jt'L j 

i 



(M 

\ 



L. 



I'.r >. 

, V.<» \ -•»' 

\ • CC XHrifi ■ 
^ ; «■.*• » v < 

j 



jiLL 



1 
Aul 

> * a i 



■Jl ._• * •■•£> 



94 






-TZrr 



-JV ' .V. 1 . i ■ 



VI. 



CONCLUSIONS AND RECOMMENDATIONS 






A. CONCLUSIONS 

The following set of conclusions can be made from the study 

performed: 

1. A survey of pupil transportation of individual State 
Departments of Education revealed that no computer 
applications are presently being undertaken or in 
operation relating to bus routing and scheduling at 
the state level. These systems in effect are only 
punch card related. 

2. The Boyer computer program, developed at the University 
of Mississippi, is the only computer application 
presently available and has been applied successfully 
in Dade County, Florida. 

3. A review of research and development in the field of 
operations research reveals that no prior work has 
been accomplished in relation to school bus routing 
and scheduling. The areas of aircraft routing and 
railroad routing have received the deepest research 
but their results are not applicable to bus routing 
due to the change in variables (i.e. crew flight time 
and layover, forced maintenance schedules, fuel loads, 
passenger demand, scheduled departure and arrival 
times, etc.). 
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4. The applicable OR and mathematical techniques that 
could be applied to construct a soluble model that 
were investigated were linear programming, dynamic 
programming, heuristic modeling, simulation, graph 
theory, network flow theory and combinatorial program— 

• ming. of these applicable techniques, combinatorial 
programming was selected because it presented a mathe- 
ro^tical model that was adaptable to computer program— 
snd readily identified itself to the problem of 
school bus routing. 

5. The m.ost applicable OR problems related to the bus 
routing problem are the transportation problem, the 
traveling salesman problem and the shortest route 
problem. Each of these OR problems overlap when 
applied to bus routing but individually do not offer 
a solution. 

6. The school bus routing problem can be stated as "... 
the selection of an optimum combination of a grouping 
of routes which minimize the total travel time of 
students by permuting the sequence of pick-up points 
that establish the route, with the capacity of the 
carrier controlling the number of points in the route..." 
Therefore, combinatorial programming, which entails 

the construction of m number of possible arrangements 
of n elements taken c at a time, was selected as the 
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feasible technique. 

7. Based on the applicability of combinatorial programming 
to an electronic computer, an IBM series 360 model 30 
computer was selected as the object computer. The 360 
was chosen due to modularity of core storage within 
individual computers and across computer lines, and 
rspid random access, large volume peripheral devices. 

8. The computer system is to be coded in the FORTRAN 
language due to the system's scientific applicability. 

In addition, the major proportion of programming is 
related to entry manipulation of tables which results 

a smaller instruction set and a reduction in check- 
out and code time. 

9. A sample school district in Rockland County, New York 
was used as a test case to prove the Routing Algorithm. 

pertaining to existing routes, stops, bus capacities 
and students a.t each stop was collected and a manual solution 
was started applying the routing algorithm that was 
developed. The enormity of the hand calculations, based 
on 85 pick-up points, which averaged two and one-half 
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days per pick-up point resulted in the decision to 
suspend the manual solution and thereby proof of the 
algorithm was not obtained. A small scale model was 
not constructed to apply the algorithm against since 
the routing problem is a problem in data combinations 
and permutations. The small model would not supply 
the amount of data necessary for proof and previous 
experience in bus routing research has shown that 
whiie solutions are feasible on a five or ten pick— up 
point model, the solution decays when applied to the 
real life situation. 

Even though the routing algorithm was only half 
tested, and based on a previous computer simulation 
study done in 1963, that recommended a combinatorial 
approach but was abandoned due to inadequacies of 
the computers at that time, a system was designed 
and flowed that would do bus routing. 

A Bus Utilization and Scheduling System was designed 
that will optimally route school buses by computer. 

The system is comprised of four computer programs which 
monitor input data, construct routes, select an optimum 
combinations of routes and produce formatted listings 
for use by the school, student and bus companies. 
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RECOMMENDATIONS 



The purpose of this study was the analysis and development 
of a semi-automated bus utilization and scheduling system. 
This document presents a system that would meet that end. 

The investigation and research performed, has revealed that 
the original estimation of five man— months of computer pro- 
gram development time which entails 

1. Program design, 

2. Coding of the supervisor and related programs, 

3 . Program checkout, 

4. Data conversion, 

5. System verification, and 

6. Final documentation including detailed program documents 
and a users manual presenting system concepts, machine 
specifications, and operational procedures 

is insufficient to complete the system. 

Figure 6 presents the necessary amount of program development 
time that is needed to produce BUSS. As can be seen, approxi- 
mately 12 man-months of time is required which is seven man- 
months in excess of the original estimation. 

A system design and operational program flow of the system 
was made even though the routing algorithm as stated herein 
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was not fully proven by manual methods. The system 
design was carried through to determine if the combinatorial 
programming technique was programmable for a computer 
solution. It is incorporated in the report as support 
material if a decision is made to continue the present 
project with additional funding. 

Therefore, this report recommends suspension of the 
present project due to 

1. The lack of future funds to successfully complete 

the programming and system checkout of the recommended 
solution as presented herein and 

2. The proof of the routing, algorithm a t s presented, in 
the report by manual methods has not been completed 
due to the amount of time (approximately 10 man-months) 
of hand calculations that would be required. 
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APPENDIX A 



CONTRACTED ROUTES 

0 FOR 

CHERRY LANE ELEMENTARY SC'HOOL 
1966 - 1967 
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Route 202 





From Route 202 and Wilder Road at 8:20 A.M. ; thence by way of Route 
202 ' Ma ^ er Drive, Montebello Road, North Airmont Road, Route 59 and 
Cherry Lane to the Cherry Lane School, returning over the same 



route in reverse at 3:25 P.M. 



Approximately 60 pupils 
Approximate time - 25 minutes 
Approximate mileage - 7.5 miles 



Project 

Assigned 

Identifier 

AA 

3A 

CA 

DA 

EA 

FA 

GA 

HA 

IA 

JA 



Main Stops 

Route 202 and Lime Kiln Road 
Route 202 and Skyland Road 
Route 2G2 and Grandview Avenue 



Route 202 and Keven Drive 



Route 202 and Viola Road 
Route 202 and Orchard Circle 
Route 202 and Bayard Lane 
Mayer Drive and Victory Drive - 
Mayer Drive and East Mayer Drive 
Mayer Drive and Montebello Road 



Cherry Lane School 



# of Students 
at Point 



12 

8 

5 

4 

8 

8 

2 

12 

12 

4 

75 
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Upper Viola Route 

From the intersection of Route -202 and Wilder Road at 8:20 A.M. ? 
thence by way of Wilder Road, Willpw Tree Road, Grandview Avenue, 
Forshay Road, College Road, Carlton Road, Spook Rock Road, and 

Cherry Lane to the Cherry Lane School, returning over the same route 
in reverse at 3:25 P.M. 

Approximately 60 pupils 
Approximate time - 25 minutes 
Approximate mileage - 8-0 miles 



► 



Project 

Assigned 

Identifier 

KA 

LA 

MA 

NA 

OA 

PA 

QA 

RA 



Main Stops 

Wilder Road and Lime Kiln Road 

* 

Wilder Road and Willow Tree Road 
Willow Tree Road and Grandview Ave. 
Grandview Avenue and Forshay Road 
Forshay Road and South Parker Drive 
College Avenue and Carlton Road 
Carlton Road and Pine Road 
Carlton Road and Arrowhead Lane 
Cherry Lane School 



# of Students 
at Point 

14 

3 
8 

19 

2 

7 

4 
6 

63 



# 
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Spook Rock Road Route 



From the intersection of Spook Rock Road and Lime Kiln Road at 8:20 



A.M. ; thence b y way of Spook Road Road, Wesley Chapel Road, Grandview 



Avenue, Spook Rock Road and Cherry Lane to the Cherry Lane School, 



returning over the same route in reverse at 3:25 P.M. 



Approximately 60 pupils 



Approximate time - 25 minutes 
Approximate mileage - 8.0 miles 



Project 

Assigned 

Identifier 



SA 



TA 

UA 

VA 

WA 

ED ■ 

XA 

YA 

ZA 



AB 



Main Stops 



# of Students 
at Route 



Spook Rock Road and Wesley Chapel 



Road 



8 



Wesley Chapel Road and Grandview Ave. 



Grandview Avenue and Spook Rock Road 



Spook Rock Road and Margaret Ann Lane 



Spook Rock Road and Rose Hill Road 



Spook Rock Road and Viola Road 



5 
13 

6 
5 



Spook Rock Road and Carlton Road 



14 



Spook Rock Road and Highview Road 



Spook Rock Road and Pioneer Avenue 



2 

9 



Spook Rock Road and Stemmer Lane 



8 



Cherry Lane School 



73 
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Mile Road Route • 

From the intersection of Montebello Road and Mile Road at 8:20 A.M. ; 

tlience by way of Mile Road, Viola Road, College Road, Highview Road, 

North Airmont Road, Route 59 and Cherry Lane to the Cherry Lane 

School, returning over the same route in reverse at 3:25 P.M. 

Approximately 60 pupils 

Approximate time - 20 minutes 

Approximate mileage - 6.0 miles 

Project 
Assigned 
Identifier 

GB 

DB 

EB 

FB 

HB 

IB 

JB 



117 

* - r-A-r rt rrrri K ' I VT-W i ^ «eyr « i *' ^y -^Ai . r. r w x 7r^ t & p rp r 



# of Students 

Main Stops at Point 



Viola Road and Mile Road 4 

Viola Road and Canterbury Lane 16 

Viola Road and College Road 12 

College Road and Highview Road 3 

Highview Road and Pine Road 8 

North Airmont Road and Pioneer Avenue 8 

*5 

North Airmont Read and Montebello Road 4 
Cherry Lane School 55 



( 




East Mayer Drive Route 

From the intersection of Spook Rock Road and Wesley Chapel Road 
at 8:20 A.M. ; thence by way of Spook Rock Road, Grandview Avenue, 
Route 202, Viola Road,. Mile Road, East Mayer Drive, left on Mayer 
Drive, Montebello Road, North Airmont Road, Route 59 and Cherry 
Lane to the Cherry Lane School. 

Approximately 60 pupils 
Approximate time - 15 minutes 
Approximate mileage - 5.0 miles 
Project 

Assigned # 0 f students 

Identifier Main Stops at Point 



CB Mile Road and Nottingham Drive 9 

KB East Mayer Drive and Mile Road 21 

East Mayer Drive and Sterling Forest 
Lane $ 

MB East Mayer Drive and Robin Hood Lane 24 

BB Mile Road and Montebello Road _9 

Cherry Lane School 69 
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Airmont Acres Route 







From the intersection of Campbell Road and Cragmere Road at 8:20 A.M. : 
thence by way of Cragmere Road to the New Jersey State Line, return- 




ing by way of Cragmere Road to Hemion Way? thence by way of Hemion 
Way, Augur Road, right on South Airmont Road, Marjorie Lane, left on 
Church Road, and then by way of Church Road, South Airmont Road, 
Route 59 and Cherry Lane to the Cherry Lane School, returning over 
the same route in reverse at 3:25 p.m. 

Approximately 60 pupils 
Approximate time - 20 minutes 
Approximate mileage - 7.0 miles 
Project 



Assigned 

Identifier 


Main Stops 


# of Student 
at Point 


NB 


Cragmere Road at the New Jersey State 






Line 

** 


8 


OB 


Cragmere Road and Hemion Way 


8 


PB 


Augur Road and Farview Terrace 


2 


Q3 


Augur Road and South Airmont Road 


4 


RB 


South Airmont Road and Majorie Lane 


4 


SB 


Majorie Lane and Daisy Court 


5 


TB 


Majorie Lane and Church Road 


5 


UB 


Smith Hill Road and Church Road 


3 
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Project 

Assigned 

Identifier 

VB 

WB 

XB 

YB 



f 






ERIC 






# of Students 



Main Stops at Point 

Church Road “and Utopian Place 4 

Church Road and Ackerman Avenue 4 

Church Road and South Airmont Road 6 

South Airmont Road and Campbell Road 9 

Cherry Lane School 61 
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Cherry Lane - Rustic Drive Route 



From the intersection of Shuart Road and Rustic Drive at 8:20 A.M. ; 



thence by way of Rustic Drive, Edgebrook Lane, Appleblossom Court, 



Rustic Drive, left on Shuart Road and then by way of Shuart Road 



and Cherry Lane to the Cherry. Lane School, returning over the same 



route in reverse at 3:25 P.M. 



Approximately 60 pupils 



Approximate time - 15 minutes 



Approximate mileage - 4.0 miles 



Project 

Assigned 

Identifier 



Main Stops 



ZB 

AC 

BC 

CC 

KC 

DC 

EC 



Edgebrook Lane and Appleblossom Court 



Appleblossom Court and Cobblestone Road 



Appleblossom Court and Rustic Drive 



Rustic Drive and Shuart Road 



Smith Hill Road and Smith Hill Court 



Shuart Road and Cherry Lane 



Cherry Lane and Beaver Hollow Road 



Cherry Lane School 
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# of Students 
at Point 



23 



5 

9 

9 

5 

3 

57 



4 



a 
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* Smith Hill Road - Eros Drive Route 
From the intersection of- Smith Hill Road and Church Road at 8:20 A.M. ; 
thence by way of Smith Hill Road, Eros Drive, Mohtclair Avenue ; 

Dale Road, Eton Place, left on Shuart Road, right on Smith Hill Road, 
lefu on Cherry Lane and then by way of Cherry Lane to the Cherry 

Lane School, returning by way of the same route in reverse at 3:25 P.M e 
Approximately 60 pupils 

• * * 

Approximate time - 15 minutes 



Approximate mileage - 4.5 miles 



Project 

Assigned 

Identifier Main Stops 

Fc Smith Hill Road and Eros Drive 

GC Eros Drive and Kent Road 



HC 

IC 

JC 

LC 

MC 



Eros Drive and Montclair Avenue 
Montclair Avenue and Dale Road 
Dale Road and Eton Place 
Smith Hill Road and Smith Court 
Smith Hill Road and Cherry Lane 
Cherry Lane School 



# of Students 
at Point 

19 
2 % 

3 

9 

5 

9 

56 
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Route 59 — Laura Drive Route 

From. Route 59 at the main entrance to Suffern Park at 8:20 A.M. ? 

^ • mm 

• ^ m • 

thence by way of Route 59, New County Road, Laura. Drive, Christmas 

Hill Road, New County Road, Route 59 and Cherry Lane to the Cherry 

Lane School, returning over the same route in reverse at 3:25 P.M. 

Approximately 60 pupils 

Approximate time - 20 minutes 

Approximate mileage - 6.0 miles 

Project 

Assigned # of Students 

Identifier Main Stops at Point 

FD 

NC 

OC 

PC 

QC 

RC 

SC 

TC 

UC 



Route 59 at Stage Street 5 
Route 59 and High view Avenue 9 
Route 59 and New County Road 2 
New County Road and Laura Drive 6 
Laura Drive and Glenmere Court 16 
Laura Drive and Eleanor Place 2 
Laura Drive and Thomson Drive 18 
New County Road and Murray Drive 6 
Cherry Lane and Phillips Drive 5 
Cherry Lane School 69 
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Suffern Park Route . • 

From tne intersection of Campbell Road and Cragmere at 8:20 A.M. ; 
thence by way of Campbell Road .and Rout a 59 *to ' the main entrance to 
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ROUTE CONSTRUCTION TABLE 
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■POINT AA (12) 



' ROUTE SEQUENCE NUMBER 
1 2 3 '4 5 6 7 * 8 9 10 



# OF • 
STUDENTS 



^ EA GB DB 


65 


106 


CB KB 


79 


109 


LB 


64 


119 


FA GA HA 


67 


118 


. TA MA LA KA 


66 


118 


NA 


71 


108 


NA . . 


68 


100 


OA NA 


70 


111 


EB ED 


68 


121 


PA 


70 


118 


VA WA ED XA 


76 


.91 


EB 


84 


113 


DB 


78 


101 


DB 


73 


100 


UA TA MA LA 


65 


119 


NA 


•81 


111 


OA 


64 


111 


WA ED XA 


71 


88 


EB 


69 


110 


DB 


73 


98 


DB 


68 


97 


MA LA KA 


61 

4 


116 


NA 


66 


96 


NA LA 


66 


102 


OA NA 


65 


99 


EP ED XA 


77 


109 


WA 


69 


121 


DB 


79 


119 


PA 


65 


106 


jA KA 


56 


113 


NA OA EB 


75 


111 


TA LA KA 


75 


119 


OA EB 


72 


103 


A NA LA KA 


77 


130 


EB ED XA 


72 


106 


WA 


64 


118 


DB . 


74 


116 



STUDENT TRAVEL 
TOTAL ' TIME AT BUS 
TRAVEL CAPACITIES OF- 
TIME 66 65 64 



RANK. 
STUDENT 
TIME TIME 



5060 5011 
5264 5215 5166 
— 5582 

6022 5958 5894 
6612 6543 6474 
5332 5280 5228 
4914 4862 4810 44 

5465 5413 5361 
6022 5978 5934 
5815 5777 5739 ' 
4338 4316 4290. 14 
5810 5757 5704 
5030 4981 4932 
4948 4899 4850 45 

6054 5995 

5585 5533 5481 

5569 

4391 4365 4339 7 

5888 5835 5782 
•5168 5119 5070 33 

5091 5042 4993 26 



4821 

5251 

533.6 

6266 

6140 



4769 4717 
5192 5133 
4882 4830 
5310 5284 
6216 6166 
6091 6042 
5232 5794 



6737 

6447 

5383 

6892 

5345 



6684 

6378 

5330 

6813 

5319 



6109 6060 



6631 

6309 

5377 

6744 

5393 

6133 

6011 



24 



40 



18 



21 



50 



t 



126 
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A MA OA EB PA FB HB 


71 


107 


OC 


65 


101 


QA HB 


70 


. 107 


RA 


68 


105 


UA CA DA EA GB DB 


73 


125 


CB 


66 


129 


FA GA 


HA 75 


137 


VA WA ED 


65 


107 


VA CA DA EA 


66 


146 


WA ED XA 


74 


92 


EB 


72 


114 


DB 


66 


102 


DB 


71 


101 


LA KA 


66 


136 


WA 


68 


108 


OA WA 


70 


119 


EB ED 


79 


- 129 


PA 


70 


119 


VA WA ED XA 


76 


99 


EB 


74 


121 


DB 


78 


108 


DB 


73 


108 


TA MA LA KA 


61 


133 


WA 


66 


113 


WA LA 


66 


119 


OA 


65 


106 


OA WA 


65 


116 


EB ED XA 


77 


126 


DB 


79 


136 


UA VA WA ED 


65 


112 


DB 


76 


121 


EA GB DB ED XA 


76 


104 


EB 


74 


126 


WA 


68 


116 


WA VA 


66 


121 


ED XA 


72 


115 


EB 


70 


137 


GA HA IA 


71 


116 


JA IA 


75 


132 


BB 


72 


126 


A TA MA LA KA 


66 


139 


WA 


71 


119 


OA WA 


70 
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I 



5456 



5446 

5326 

5912 

6267 

6901 



6896 

4372 

5754 

5010 

4930 

6539 

4848 

5399 

5845 

5176 

4272 

5744 

4984 

4902 



5427 
5857 
5417 
5296 
5863 
6215 
6837 
5030 
6830 
4346 
5701 
4961 
4871 
6470 
4796 
5347 
5801 
5145 
4246 
5691 
4935 
4853 



5398 

5837 

5388 

5266 

5814 

6163 

6773 

4986 

6764 

4320 

5648 

4912 

4822 

6401 

4744 

5295 

5757 

5114 

4220 

5648 

4886 

4804 



5301 

5831 



5826 

6525 



5595 
4584 
6056 
5424 
5694 
5019 
6707 

5596 
6572 
6176 
6845 
5467 
6250 



5249 
5772 
4927 
5472 
5800 
6476 
4981 
5546 
4558 
6003 
5374 
5641 
4993 
6654 
5538 
6514 
6124 
6776 
5415 
6198 



5197 

5713 

4880 

5420 

5774 

6427 

4937 

5497 

4532 

5950 

5324 

5588 

4967 

6601 

5480 

6456 

6172 

6707 

5363 

6146 



50 



16 



49 



34 






19 



17 



32 



o 
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127 



i 



ER?C 



. SA TA MA OA EB ED 


68 


127 


PA 


70 


124 


TASA 


41 


118 


MA LA KA 


• 58 


126 


NA OA 


65 


107 


NA LA KA 


77 


132 


OA EB 


74 


116 


OA NA LA 


65 


123 


EB ED XA 


74 


119 


WA 


66 


131 


PA EB 


65 


116 


QA 


66 


118 


VA WA ED XA 


• 67 


89 


EB 


65 


111 


DB 


69 


99 


DB 


64 


98 


UA SA TA MA LA 


65 


126 


NA 


81 


118 


OA 


64 


118 


TA SA 


54 


125 


MA LA KA 


71 


123 


NA 


• 76 


103 


NA 


73 


105 


OA NA 


75 


116 


EB 


68 


122 


5D XA RA 


69 


91 


YA 


65 


82 


EB OA NA 


82 


120 


MA 


71 


136 


PA 


68 


105 


DB GB CB 


68 


126 


EA 


67 


138 


>B GB CB KB 


74 


119 


LB 


69 


129 . 


EA DA' 


66 


148 


FA 


70 


139 


ED XA 


69 


106 


EB 


67 


128 


A DA EA GB DB 


70 


126 


CB KB 


84 


129 


LB 


69 


139 


FA GD HA 


72 


141 


. VA WA ED XA 


76 


108 


EB 


74 


130 




128 





5996 5952 5908 
5789 5751 5713* 



4928 4871 

6750 6681 6612 
5686 5633 5530 

5878 5819 

5263 5237 5211 
6199 6149 6099 

5153 5122 

5308 5277 5246 

3642 3616 3590 ‘ 8 5 

5306 5253 

4671 4622 4573 38 36 

4500 29 29 

6270 6211 

5802 5750 5698 
5688 



6811 

5518 

5065 

5661 

6007 

4100 

6041 

7076 

5044 

6179 

6985 

5674 

5322 

7586 

7009 

4680 

6187 

5779 

5969 

6559 

6677 

4764 

6236 



6742 
5466 
5013 
5609 
5954 
4070 
3491 
5989 
7015 
'5006 
6127 
6919 
5625 
5267 
7512 
6939 
4654 
6134 
5730 
5920 
6504 
6613 
4738 
6183 



6673 

5414 

4961 

5557 

5901 

4040 13 

3467 2 

5937 



6954 

4968 

6075 

6853 

5576 

5212 

7438 

6870 

4628 

6081 

5681 

5871 

6449 

6549 

4713 

6130 



13 

2 



39 



50 









( 



CB KB 
LB MB 
FA GA HA 



CA VA WA ED DB 




78 


118 


5475 5427 5378 


DB 




73 


117 


5394 5345 5296 


TA MA LA KA 




61 • 


133 


. • 


NA 




66 


125 


6162 6096 6030 


NA LA 




66 


. 117 


5740 5681 5622 


OA 




65 


104 


4838 4791 


OA NA 


.* 


65 


114 


5181 5129 


EB ED 


XA 


77 


124 


5729 5703 5677 




WA 


69 


136 


6563 6513 6463 




DB 


79 


134 


6434 6385 6336 


PA 




65 


121 


5429 5391 


SA CA DA EA GB 


CB 


66 


143 


6536 6484 6432 


FA 


GA HA 


75 


151 


• 7173 7109 7045 


VA WA ED 




65 


121 


5111 5067 


DB 




76 


130 


5769 5720 5671 


MA LA KA 


. 


53 


120 




. NA OA EB 




72 


118 


5771 5718 5665 


NA LA KA 




72 


126 • 


6415 6346 6277 


OA EB 




69 


110 


5351 5298 5245 


OA NA LA KA 




74 


137 


6857 6788 6719 


. EB ED XA 




. 69 


113 


4846 4820 4794 


WA 


VA 


' 74 


131 


6137 6084 6031 




DB 


77 


134 


6318 6269 6220 


DB 




71 


123 


5653 5604 5555 


PA FB 


HB 


68 


114 


4967 4938 4909 




OC VC 


67 


99 


4387 4378 4369 




NC 


71 


108 


5153 5137 5121 




PC 


68 


102 


4701 4680 4659 




AB 


68 


109 


5231 5211 5191 


SA TA MA LA KA 




68 


145 


7023 6954 6885 


NA 




75 


125 


5739 5687 5635 


NA 




70 


117 


5310 5258 5206 


OA NA 




72 


128 


5793 5741 5689 


EB 




65 


134 


— — 6161 6108 


DA EA GB DB ED 




67 


116 


5141 5097 5053 


WA 




68 


127 


5847 5797 5747 



3.5 22 



76 

85 

64 



119' 

131 

128 



6117 

6060 



6068 

6004 



6019 

5948 

6083 



t 



129 



o 
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7A WA ED XA 


68 


98 


EB 


66 


120 


DB 


70 


108 


DB 


65., 


107 


’A SA TA MA LA 


65 . 


136 


NA 


71 


128 


OA 


64 


128 


DA EA GB DB 


75 


127 


CB 


68 


131 


FA GA 


65 


138 


A EA GB DB 


65 


104 


CB KB 


79 


107 


LB 


64 


126 


FA GA HA 


67 


116 


A TA MA LA KA 


66 


126 


NA 


71 


106 


NA 


68 


98 


OA NA 


70 


109 


EB ED 


- 68 


119 


PA 


70 


116 


VA WA ED XA 


76 


89 


EB 


74 


111 


DB 


78 


99 


DB 


73 


98 


k CA DA EA GB 


67 


127 


FA 


71 


134 


WA ED XA 


71 


83 


EB 


. 69 


105 


DB 


. 73 


93 


DB 


68 


92 


TA.MA LA KA • 


66 


140 


NA 


71 


120 


NA 


68 


112 


OA NA 


. 70 


123 


EB ED 


• 68 


133 


PA 


' 70 


130 


VA WA ED XA 


76 


99 


EB 


74 


121 


DB 


78 


109 


DB 


73 


108 


GB DB ED XA 


76 


104 


EB 


74 


126 


WA 


68 


116 


WA VA 


76 


121 


CB KB 


71 ' 


107 


LB KB 


77 


117 



130 



4106 4080 
6618 6565 
4922 4873 

4799 

-r~ r 6632 
6167 6115 



6060 6011 
6317 6265 

6814 

5016 

5234 5185 



5982 

6565 

5287 

4874 

5425 

5971 

5764 

3851 

5770 

5010 

4928 

6603 

7077 

3915 

5412 

4692 

4615 

6867 

5589 

5176 

5827 

6273 

6066 

4468 

5940 

5180 

5098 

4692 

6164 

5532 

5329 

4950 

5490 



5918 
6496 
5235 
4822 
.5373 
5927 
5726 
3825 
5717 
4961 
4879 
6545 
7008 
3889 
5359 
4643' 
4566 
6798 
5537 
5124 

5775 
6229 
6028 
4442 
5887 
5131 
5049 
4666 
6111 
5482 

5776 
4901 
5441 



4054 
6512 
4824 
4750 
6573 
6063 
6053 
5962 
6213 
6774 
4967 
5136 
5752 
5854 
6427 
5183 
4770 
5321 
5883 
5688 
3799 
5664 
4912 
4830 
6487 
6939 
3863 
5306 
4594 
4517 
6729 
5485 
5072 
5723 
6185 
5990 
4416 
5834 
5082 
5000 
4640 
6058 
5432 
5723 
4852 
5392 



28 * 14 



31 



10 



42 

32 



18 

17 



38 

30 



36 24 



43 



me 









I 



PA 
DB 
DB GB 
ED 

XJA BA CA DA EA GB 



DB 

CB 



FA GA 
VA WA ED XA 
EB 
DB 
DB 

TA MA LA KA 

NA OA EB 
NA LA KA 
OA EB 

OA NA LA KA 



KB 

LB 

HA 



9 



68 

65 

64 

65 
70 
84 
69 

72 
76 
74 
78 

73 
48 
67 
67 
64 

74 



131 



ERIC 



c 



EA GB CB LB MB 


80 


119 


FA GA HA IA 


71 


116 


JA IA 


75 


132 


BB 


72 


116 


BA 


38 


u ■ 


TA MA LA KA 


58 





NA LA KA 


77 


132 


OA EB 


74 


116 


OA NA LA 


65 


123 


EB ED XA 


74 


119 


WA 


66 


131 


DB 


76 


129 


PA FB 


..65 


116 


QA 


66 


118 


VA WA ED XA 


68 


89 


EB 


66 


101 


DB 


70 


99 


DB 


65 


98 


JA TA MA LA KA 


71 


137 


NA 


76 


117 


NA 


73 


109 


OA NA 


75 


120 


EB 


68 


126 


[A ED XA RA - 


69 


95 


YA 


65 


86 


EB OA NA 


82 


124' 


NA 


71 


140 



5568 5512 5456 
5604 5546 5488 
6580 6522 6466 
5524 5482 5440 



6758 

5694 



5333 

6197 

6071 



5306 

3874 

5386 

4690 



6919 

5626 

5173 

5779 

6125 

4208 



109 

96 

113 

95 

124 

127 
137 
136 
106 

128 
116 
117 



6149 

7184 

5152 



6689 

5641 

5876 

5307 

6147 

6022 

5149 

5275 

3848 

5327 

4641 

4567 

6850 

5574 

5121 

5727 

6072 

4178 

3599 

6097 

7122 

5114 

4511 



5759 

5939 

6587 

6657 

4744 

6216 

5456 

5374 



4367 

5710 

5890 

6532 

^593 

4718 

6163 

5407 

5325 



6620 
5588 
5817 
5281 
6097 
5973 
5118 
5244 
3822 
5268 
4592 
4518 
6781 
5522 
5069 
5675 
6019 
4148 
3575 
6045 
7064 
5076 
4462 
5459 
4323 
5661 
5841 
6477 
6529 
4692 
6110 
5358 
5276 • 



109 

117 

101 

128 



5329 5276 5223 
6073 6004 5935 

4903 

6460 6391 6322 



8 



39 37 

30 31 



20 

4 



15 

4 



22 

21 



27 

20 



47 









« 






t 



k 




I 



AA SA TA MA OA EB ED XA 64 

WA VA 69 

DB 72 

DB 66 

PA FB HB QA 67 

YA 65 

OC NC 66 

PC QC 79 

TC 69 

AB 65 

UC MC 71 

NC 71 

AB 70 

QA RA XA 76 

HB 64 

UA BA CA DA EA GB DB 73 

CB 66 

FA GA HA 75 

VA WA ED 65 

DB 76 

CA BA 41 

DA EA GB DB 65 

CB KB 79 

LB 54 

FA GA HA 67 

VA WA ED XA 71 

EB 69 

DB 73 

DB 68 

VA CA BA 54 

DA EA GB DB 78 

CB 71 

BA 66 

WA ED XA 66 

EB 64 

DB 68 

DB GB 67 

ED 68 

KA LA NA MA TA SA 67 

UA 64 

* OA EB 7 q 

OA MA TA SA 6 9 

UA 66 



104 


4286 






122 


5608 5555 5502 






125 


5836 5777 5728 






114 


5226 5173 5124 






• 111 


489-9 4868.4837 






105 


4446 4422 




25 


103 


4586 4570 4554 




34 


106 


4868 4843 4818 






112 


5249 5223 5197 






104 


4659 4639 




42 


109 


4940 4931 4922 






107 


4850 4834 4818 






115 


5356 5336 5316 






104 


4427 4401 4375 




23 


105 


4425 




26 


137 


6317 6268 6219 






141 


6472 6420 6368 






153 


7318 7254 7190 






119 


5191 5147 






128 


5805 5756 5707 






• 123 


5416 5367' 






126 


5630 5581 5532 






136 


6148 






135 


6378 6314 6250 






109 


4609 4583 4557 




35 


131 


6106 6053 6000 






119 


5386 5337 5288 






118 


5309 5260 5211 






134 


6397 6348 6299 






138 


6657 6605 6553 






141 


6927 6858 6789 






90 


3805 3779 3753 


12 


6 


110 








101 


4647 4598 4549- 


49 


33 


117 


5736 5678 5620 






99 


4560 4516 4472 


37 


28 


118 


6290 6222 6154 






105 








112 


5777 5725 5673 






129 


6872 6804 6736 






116 


6039 5979 5919 








132 



ERIC 







/ 



► 




I 



AA KA LA NA OA EB ED 


67 


102 


PA 


69 


99 


MA TA SA BA CA DA 


65 


139 


UA 


66 


124 


VA 


74 


121 


UA CA 


66 


133 


VA 


74 


118 


CA BA 


61 


— — — 


DA EA 


65 


139 


UA BA 


66 


156 


VA 


71 


134 


VA 


66 


121 


UA BA CA 


66 


141 


CA BA 


66 


140 


DA EA 


70 


145 


VA 


71 


127 


VA 


66 


112 


UA BA SA CA 


66 


130 


CA SA 


66 


141 


DA EA 


70 


150 


VA 


71 


132 


SA BA CA 


66 


124 


CA DA EA 


70 


142 


VA 


71 


124 


VA CA BA SA 


66 


127 


DA EA GB 


66 


132 


FA 


70 


139 


VA WA 


69 


114 


VA CA BA 


71 


138 


SA 


71 


138 


DA 


67 


143 


WA 


64 


99 


NA OA EB 


70 


108 


OA NA 


58 




EB ED XA 


70 


111 


WA VA 


75 


129 


DB 


78 


132 


PA FB HB 


69 


112 


OC NC 


72 


116 


PC 


69 


110 


AB 


71 


117 


uc 


68 


. 107 


QA RA 


68 


110 


HB 


70 


112 



5143 5099 5055 
4943 4905 4867 41 

7238 7164 

6327 6267 6207 
6109 6056 6003 
6891 6825 6759 
5911 5858 5805 



6014 5948 

7423 7354 7285 
6120 6067 6014 
5925 5872 5819 
7249 7181 7115 
7205 7136 7067 
7287 7221 7155 
6442 6389 6336 
5463 5410 5357 
6675 6609 6543 
7251 7183 7115 
7560 7494 7428 
6397 6344 6291 
6389 6323 6257 
7385 7319 7253 
6305 6239 6173 
6421 6353 6285 
6631 6573 6515 
7109 7040 6971 
5514 5464 5414 
7628 7559 7490 
7625 7557 7489 
8002 7928 7854 

5064 43 

5421 5368 5315 



4950 4924 4898 

6246 6193 6140 

6416 6367 6318 

5065 5036 5007 

5268 5252 5236 

4904 4883 4862 

5343 5323 5303 

4680 4671 4662 46 

4943 4913 4883 

5063 5034 5005 





133 



# 



va TA M LA KA 


53 




NA OA EB 


72 


112 


NA LA KA 


72 


120 


OA EB 


69 


104 


OA NA LA KA 


74 


131 


EB ED XA 


69 


107 


WA VA 


74 


125 


DB 


77 


128 


DB 


71 


117 


CA BA 


38 




DA EA GB DB ED XA' 


77 


l.V- 


EB 


75 


132 


WA 


69 


122 


WA 


64 


121 


CB KB 


72 


113 


LB KB 


78 


123 


MB 


81 


125 


FA GA HA IA 


72 


122 


JA 


64 


122 


VA WA ED XA 


68 


92 


EB 


66 


114 


m 


70 


102 


DB 


65 


101 


VA CA BA 


51 




DA EA GB DB 


75 


123 


CB 


68 


127 


FA GA 


65 


138 


WA ED XA RA 


69 


88 


YA 


65 


79 


DB 


65 


89 



5499 

6303 

5239 

6805 

4738 

6043 

6206 

5541 



5446 

6234 

5186 

6736 

4712 

5990 

6157 

5492 



5393 

6165 

5133 

6667 

4686 

5937 

6108 

5443 



4881 

6354 

5715 



4855 

6301 

5655 



5125 

5671 

5748 

5889 



5076 

5622 

5692 

5831 



3994 

6506 

4810 



3968 

6553 

4751 

4687 



4829 

6248 

5605 

5527 

5027 

5573 

5636 

5773 

5741 

3942 

6500 

5469 

4638 



5998 5949 5900 
6255 6203 6251 

6752 6682 

4048 4018 3988 

3439 3415 

4250 4201 



< 



48 



15 10 



49 

48 41 



6 11 
1 1 
11 16 



TOTAL NUMBER OF ROUTES - 394 




134 



ERjt 






POINT KA (14) 



i 



ROUTE SEQUENCE NUMBER 
1 2 3 4 5 6 7 8 9 



♦ 



EB 

UA CA DA BA 
VA 
VA CA 



# OF 

i^TrTDFKT^g 



STUDENT TRAVEL 
TOTAL TIME AT BUS 
TRAVEL CAPACITIES OF 
TIME 66 65 64 



DA EA FA 


67 


124 


GB DB 


79 


117 


DB 


72 


121 


UA TA MA LA 


66 


119 


NA 


82 


111 


OA 


65 


110 


VA 


65 


102 


VA UA 


65 


113 


WA 


66 


99 


TA MA LA NA 


75 


107 


NA 


72 


99 


OA NA 


74 


110 


EB 


72 


116 


CA DA EA 


64 


123 


VA CA 


65 


116 


WA 


66 


90 


MA LA NA 


70 


104 


NA 


67 


96 


OA NA 


69 


107 



6586 

6069 

6330 

6273 

5748 



5009 

5599 

5114 

5764 

6130 



6517 

6020 

6278 

6214 

5696 

5602 

5150 

5849 

4959 

5547 

5062 

5712 

6077 



6448 

5971 

6126 

6155 

5644 

5556 

5097 

5789 

4909 

5495 

5010 

5660 

6024 



67 

67 

68 
68 



113 

136 

112 

129 



6407 

6191 6125 

4601 4551 4501 
5348 5296 5244 
4903 4851 4799 
5498 5446 5394 
5839 5786 5733 
7190 7124 7058 
5695 5642 5589 
6887 



WA 


71 


103 


5201 


5151 


5101 


SA UA TA MA LA 


66 


127 


6491 


6432 


6373 


NA 


82 


119 


5966 


5914 


5862 


OA 


65 


119 


— — 


5904 


5857 


VA 


65 


no 




5368 


5315 


TA MA- LA-NA 


' 80 


124 


6225 


6173 


6121 


NA 


77 


116 


5740 


5688 


5636 


OA EB 


72 


131 


6756 


6703 


6650 


UA VA 


67 


123 


6077 


6024 


5971 


DA EA GB DB 


71 


115 


5645 


5596 


5547 


CB 


64 


119 






5794 


FA GA HA 


73 


127 


6540 


6476 


6412 


UA SA TA MA LA 


66 


130 


6649 


6590 


6531 


NA 


82 


122 


6124 


6072 


6020 


OA 


65 


122 


— 


6062 


6015 



RANK 

STUDENT 
TIME TIME 



37 

30 

31 



5 

17 



29 

50 



50 



135 




a* 






34 



AA BA CA UA TA SA 55 

MA LA NA 77 

NA 74 

OA NA 76 

EB 69 

VA WA ED 68 

DB 79 

VA UA SA 65 

TA MA 68 

WA ED XA 77 

EB 75 

DB 79 

DB 74 

UA SA CA DA EA 64 

VA 65 

TA MA LA NA 80 

NA 77 

OA NA 79 

EB 72 

TA SA 50 

MA LA NA 72 

NA 69 

OA EB 64 

CA SA TA MA LA 77 

NA 82 

OA 65 

DA EA GB DB 76 

CB 69 

FA 64 

VA WA ED 68 

DB 79 

VA CA SA 65 

DA EA 69 

WA ED XA 77 

EB 75 

DB 79 

DB 74 

SA BA CA DA EA GB DB 79 

CB 72 

FA 67 

UA TA MA LA 66 

NA 82 

OA 65 

VA 65 

VA UA 65 

WA 66 



117 5837 5785 5733 

109 5376 5324 5272 

120 5993 5941 5889 

126 6244 6191 6138 

100 4876 4832 4788 

109 5458 5409 5306 

127 6501 6433 

121 6167 6106 6045 

97 4609 4583 4557 21 

119 6082 6029 5976 

117 5314 5265 5216 

106 5231 5182 5133 

137 6877 

119 5806 5753 

134 6140 6088 6036 

127 5704 5652 5600 

137 6305 6253 6201 

143 6671 6618 6565 



HI 5363 5311 5359 

103 4942 4890 4838 46 

120 5724 

136 6883 6824 6765 

128 6358 6306 6254 

128 6296 6249 

127 5853 5804 5755 

131 6111 6059 6007 

134 6671 

109 5232 5188 5144 

118 5810 5761 5712 

133 6852 6784 

137 7151 7086 7021 

94 4483 4457 4431 13 

116 5950 5897 5844 

104 5182 5133 5084 

103 5099 5050 5001 49 

115 5993 5944 5895 

119 6254 6202 6150 

122 6510 6441 6372 

117 6197 6138 6079 

109 5672 5620 5568 

109 5610 5563 

100 5074 5021 36 

111 5703 5643 

97 4863 4813 4763 23 



KA AA SA BA UA TA MA LA NA 

NA 



CA DA EA 
VA 
VA CA 
WA 

CA BA UA TA MA LA 

NA 

OA 

; VA 

DA EA GB DB 
CB 

FA GA HA 

UA BA 

f TA MA LA NA 

NA 

OA NA 
EB 

VA WA ED 
DB 

VA UA BA 

TA MA 

| WA ED XA 

DB 

UA BA CA DA EA 
VA 

i TA MA LA NA 

NA 

OA NA 
EB 

CA BA 

DA EA GB DB 
CB 

FA 

VA WA ED 
DB 

VA CA BA 

DA EA 
WA ED XA 
EB 
DB 
DB 



# 




111 5737 5685 5633 

103 5484 5432 5380 

114 6052 6000 5948 

120 6418 6365 6312 

127 6572 

109 5501 5448 

120 6347 6281 

94 4755 4705 4655 15 41 

131 6695 6636 6577 

123 6170 6118 6066 

123 6108 6061 

114 5572 5519 

115 5633 5584 5535 

119 5782 

127 6528 6464 6400 



117 5845 5793 5741 

109 5384 5332 5280 

120 6001 5949 5897 

126 6352 6299 6246 

100 4882 4838 4794 35 9 

109 5396 5347 5298 

132 6850 6781 

120 6235 6174 6113 

96 4683 4657 4631 19 40 

118 6150 6097 6044 

106 5382 5333 5284 

135 6 829 

117 5758 5705 

105 5267 5215 5163 

97 4846 4794 4742 22 43 

108 5408 5356 5304 

114 5628 



121 5957 5908 5859 

125 6215 6163 6111 

128 6475 

103 5039 4995 4951 47 

112 5621 5572 5523 

127 6664 6595 

132 7023 6957 6391, 

98 4287 4261 4235 25 16 

118 5754 5701 5648 

106 4986 4937 4888 

97 4903 4854 4805 24 



80 

77 

79 

72 

64 

65 

65 

66 

66 

82 

65 

65 

71 

64 

73 

52 

77 

74 

76 

69 

68 

79 

65 

68 

77 

75 

79 

64 

65 

72 

69 

71 

64 

52 

76 

69 

64 

68 

79 

65 

69 

79 

75 

79 

74 



137 



KA AA SA TA MA LA NA 


67 


102 


NA 


64 


94 


OA NA 


66 


105 


EB ED 


64 


115 


PA 


. 66 


112 


UA BA CA DA EA 


67 


148 


VA 


68 


130 


CA BA 


55 




DA EA GB DB 


79 


135 


CB 


72 


140 


FA 


67 


149 


VA WA 


66 


116 


LA NA MA TA SA BA AA 


75 


128 


CA 


68 


116 


UA 


68 


113 


AA 


67 


126 


CA BA 


68 


129 


DA 


64 


134 


UA 


65 


119 


VA 


73 


116 


UA BA 


68 


129 


CA 


65 


122 


VA 


73 


113 


UA BA AA 


72 


135 


SA 


68 


116 


CA 


65 


123 


SA BA 


68 


112 


AA 


12 


129 


CA 


65 


119 


CA BA 


65 


122 


SA 


65 


122 


DA EA 


69 


127 


VA 


70 


109 


OA EB ED XA 


79 


106 


WA 


69 


118 


DB 


79 


116 


PA 


65 


103 


OA MA TA SA BA 


65 


120 


AA 


69 


137 


CA BA 


70 


140 


DA 


66 


145 


UA 


67 


130 


VA 


75 


127 



5166 


5114 


5421 


5383 


6450 


6384 


6285 


6232 


6694 


6645 


7018 


6966 


7312 


7246 


5595 


5545 


6875 


6797 


6053 


5987 


5866 


5806 


6685 


6607 


6791 


6722 



5040 4988 4936 
4555 
5062 
5552 
5345 
6318 
6179 

6596 
6914 
7180 
5495 
6717 
5921 
5746 
6529 
6653 
6973 

6077 6017 

5905 5852 5799 
6806 6737 6668 

6302 6236 

5750 5697 5644 
7391 7318 7240 
6191 6123 6055 
— — 6533 6467 
5997 5928 5859 
7076 6998 6920 

6333 6267 

6490 6421 

6482 6414 

6847 6781 6715 
5674 5621 5568 
5229 5203 5177 
6057 6007 5957 
5928 5879 5830 

5023 4985 

6194 6125 

7313 7235 7157 
7453 7384 7315 
7783 7709 7635 
6797 6737 6677 
6583 6530 6477 



KA LA NA OA >IA TA SA UA BA 

CA 

VA 

UA BA AA 
SA 
CA 
SA BA 
AA 
CA 
TA 
CA BA 
SA 



DA EA 
VA 



VA 

EB ED XA 

WA VA 
DB 
DB 



k 



r 



70 

67 

75 

74 

70 

67 

67 

74 

67 

65 

67 

67 

71 

72 
67 
69 
74 
77 
71 



PA FB HB 


68 


OC NC 


71 


PC 


68 


AB 


70 


UC 


67 


QA RA 


67 


HB 


69 


SA BA AA 


56 


CA DA EA GB 


65 


FA 


69 


UA VA 


67 


VA UA 


67 


WA 


68 


UA CA DA EA 


66 


VA 


67 


VA CA 


67 


WA 


68 


AA BA CA DA 


65 


UA 


66 


VA 


74 


UA CA 


66 


VA 


74 


CA BA AA 


61 


UA 


64 



139 



140 

133 

118 

146 

127 

137 
123 
140 
130 
127 
133 
133 

138 
120 
111 

91 
109 
112 
101 

92 
96 
86 

93 
83 
90 
92 



119 

123 
104 
115 
101 
131 
113 

124 
98 

137 

122 

119 

131 

116 



118 



7468 

7022 

6040 

7877 

6659 

7283 

6455 

7545 

6877 



6987 

6970 

7293 

6108 

5607 

4249 

5554 

5717 

5052 

4366 

4542 

4200 

4630 

3966 

4247 

4366 



7399 
6956 
5987 
7999 
6591 
7214 
6386 
7467 
6811 
6610 
6918 
6902 
7227 
6055 
5554 
4223 
5501 
5668 
5003 
4337 
4526 
4179 
4610 
3957 
4217 
4337 



7330 
6890 
5934 
7921 
6523 
7145 
6317 
7389 
6745 
6549 
6849 
6836 
7161 
6002 
5501 
4197 
5448 
5619 
4954 
4308 
4510 
4158 
4590 
3948 
4187 
4308 



6674 

5275 

6289 

5381 

6091 

5929 

6795 

5119 



6555 

6342 

7119 

6139 



6290 

6608 

5222 

6229 

5331 

6025 

5876 

6729 

5069 

7466 

6495 

6289 

7053 

6086 



6232 

6542 

5169 

6169 

5281 

5959 

5823 

6663 

5019 

7392 

6435 

6236 

6984 

6033 



5935 



c 



6 14 



41 

7 

18 

2 

9 

1 

4 

*7 



18 

30 

10 

35 

4 

13 

18 



28 



ER?C 











KA LA MA TA UA BA CA SA AA 

DA EA GB DB 
CB 
FA 

VA WA 
SA BA AA 

CA DA EA 
VA 

AA BA CA 
CA BA AA 
CA BA AA SA 
SA AA 
SA BA AA 
AA BA 

DA EA GB DB 

CB KB 
LB 

FA GA HA 
VA WA ED XA 
EB 
DB 

VA CA BA AA 
SA 
SA BA 
AA 

DA EA GB 
FA 

WA ED XA 
EB 
DB 
DB 

NA OA EB ED XA 
DB 
WA 
PA 

OA NA 

EB ED XA RA 

YA IB 
HB 
ZA 

WA VA UA 
CA 
DB 
DB GB 
WA 



66 


149 


7521 


. 7443 


7365 


78 


135 


6497 


6448 


6399 


71 


138 


6757 


6705 


6653 


66 


139 


6829 


6763 


6657 


65 

61 


117 


«*» / 


5406 


5356 


66 


131 


6697 


6631 


6565 


67 


113 


5537 


5484 


5431 


66 


131 


6671 


6605 


6539 


66 


145 


7405 


7327 


7249 


66 


134 


6639 


6551 


6483 


66 


135 


6899 


6821 


6743 


66 


137 


6991 


6913 


6835 


66 


136 . 


6805 


6736 


6667 


70 


121 


5775 


5726 


5677 


84 


124 


5959 


5910 


5861 


69 


134 


6607 


6552 


6497 


72 


133 


6673 


6609 


6545 


78 


93 


4660 


4634 


4608 


74 


115 


6132 


6079 


6026 


78 


103 


5372 


5323 


5274 


71 


146 


7819 


7741 


7663 


67 


127 


6428 


6360 


6252 


67 


129 


6545 


6476 


6407 


71 


138 


7139 


7051 


6973 


67 


132 


6653 


6595 


6537 


71 


136 


6929 


6863 


6797 


73 


88 


3965 


3939 


3913 


69 


110 


5462 


5409 


5356 


73 


98 


4742 


4653 


4604 


68 


97 


4665 


4616 


4567 


79 


101 


4867 


4841 • 


4815 


79 


111 


•* 5,566 


5517 


5468 


69 


113 


5696 


5645 


5595 



65 98 4661 4623 



66 


109 


4494 


4464 


4434 


70 


103 


4108 


4083 


4058 


70 


110 


4558 


4529 


4500 


71 


100 


3910 


3888 


3866 


68 


132 


6337 


6277 


6217 


68 


144 


7011 


6945 


6879 


66 


121 


5420 


5371 


5322 


64 


128 






5894 


66 


121 


5542 


5492 


5442 



11 38 



3 3 

26 37 

20 33 

39 



27 39 

26 

45 9 

28 

32 2 




140 







V 

v 



i 



DA EA CB DB 


73 


119 


6019 5970 5921 






CB 


66 


123 


6274 6222 6170 


• 




UA BA AA 


66 


145 


7663 7585 7507 




. 


CA DA EA 


71 


151 


8035 7696 7903 






VA 


72 


133 


6850 6796 6744 






VA WA 


65 


104 


— — 5196 5146 






VA UA BA 


64 


137 


7310 7231 7162 






WA ED 


65 


101 


4993 4949 


40 




DB 


76 


110 


5607 5558 5509 






BA AA 


61 


— 








CA DA EA 


66 


139 


7353 7287 7221 






VA 


67 


121 


6193 6140 6087 


* 




CA BA AA 


66 


139 


7487 7409 7331 






DA EA GB DB 


78 


135 


6455 6406 6357 






CB 


71 


139 


6715 6663 6611 






FA 


66 


132 


6985 6916 6847 






VA UA 


64 


121 


6190 






WA 


65 


107 


5364 5314 






VA CA BA 


67 


131 


7093 7024 6955 






DA EA 


71 


143 


7927 7853 7779 






UA 


64 


121 


6330 






WA ED 


65 


92 


4639 4595 


10 


36 


DB 


76 


101 


.5253 5204 5155 


42 




AA SA CA 


66 


137 


6885 6819 6753 






SA AA 


61 


— 








CA DA EA 


66 


137 


6911 6845 6779 






VA 


67 


119 


5751 5698 5645 






FB HB QA RA 


67 


107 


4424 4394 4364 




22 


YA IB 


67 


104 


4208 4183 4158 




11 


ZA 


68 


101 


4010 3988 3966 


38 


6 


OC NC JB 


64 


144 


6452 






AB 


68 


118 


4872 4852 4832 






YB 


69 


146 


6648 6612 6576 






FD 


65 


139 


6177 6144 






XC 


64 


143 


6322 






DD 


68 


149 


6870 6827 6784 






UC 


65 


94 


3957 3948 


12 


5 


PC QC 


73 


108 


4386 4361 4336 




21 


TC SC 


81 


115 


4806 4788 4770 




47 


RC 


65 


115 


4744 4718 




42 


QC 


79 


118 


5016 4991 4966 






AB ZA 


68 


110 


4529 4507 4485 




27 


NC 


68 


111 


4446 4430 4414 




24 


UC 


64 


105 


3995 




7 



141 



' o 

ERIC 



KA LA MA OA EB PA FB OC UC MC 

NC 

AB 

QA RA XA 

HB FB OC NC 
PC 
AB 
UC 

YA XA 
IB 
ZA 



f 



65 


105 






3995 




7 


65 


109 


— 


4286 


4270 




17 


64 


117 






4750 




44 


70 


100 


4049 


4023 


3997 


33 


8 


72 


117 


4984 


4968 


4952 






69 


111 


4621 


4600 


4579 




34 


71 


118 


5059 


5039 


5019 






68 


108 


4396 


4387 


4378 




23 


74 


105 


4279 


4253 


4227 




15 


68 


104 


4213 


4188 


4163 




12 


69 


99 


3883 


3863 


3843 


29 


1 



TOTAL NUMBER OF ROUTES - 320 
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APPENDIX C 



SYSTEM DATA BASE 



o 

ERIC 









SYSTEM INPUTS 



< 




t 





1 . 



Distance and Pick-Up 
Column Number 
1 

2-3 

4-5 

6-7 

8-9 

10-28 

29-30 

31-32 

33-34 

35 

36-39 

40 

41-44 

45 

46-49 

50 

51-54 

55 

56-59 

60 

61-64 



Point ID Card 
Card Description 
Card Type 
Card Number 

Pick-up Point ID (if necessary) 

Number of students at Pick-up Point 
Blank 

Pick-up Point Street Address 
Distance factor to School 
Connecting Point ID #1 
• Distance factor to Connecting Point ID #1 
Blank 

Group data for Connecting Point ID #2 
Blank 

Group data for ID #3 
Blank 

Group data for ID #4 
Blank 

'IV 

Group data for ID #5 
Blank 

Group data for ID #6 
Blank 

Group data for ID #7 
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Column Number 


Card Description 


65 


Blank 


66-69 


Group data for ID #8 - 


70 


Blank 


71-74 • 


Group data for ID #9 


75 


Blank 


76-79 


Group data for ID #10 


80 


Blank 



Co ntrol for use if format of names and addresses already 
exists on previously punched cards 



Column Number 


Card Description 


1 


Card Type 


2 


Use - do not use Student Control Card 


3-4 


Starting column number of Name field 


5-6 


Ending column number of Name field 


7 


Field justification (left or right) 


8 


Card sequence number where data appears 


9 


Blank 


10-11 


Starting column number of Address field 


12-13 


Ending column number of Address field 


14 


Field justification (left or right) 


15 


Card sequence number where data appears 


16 


Blank 


17-18 


Starting column number of Grade Field 



Column Number 



Card Description 



i 



ERIC 



19-20 

21 

22 

23 

24-29 

30 

31-36 

37 

38-39 

40-41 

42-43 

44-80 



Ending column number of Grade field 
Field justification (left or right) 

Card sequence number where data appears 
Blank 



Data grouping for Miscellaneous fields 
Blank 

Data grouping for Miscellaneous fields 
Blank 

Grade if necessary 
School ID code if necessary 

Point ID assigned to student 

Blank 



3 . Student Address - Name Card 



Column Number 



2-8 

9-11 

12-23 

24-39 

40-59 

60-74 

75-76 

77-78 

79-80 



Card Description 
Card Type 

Student Index Number if any 
Blank 

First name and middle initial 
Last name 

Home address street 
Home address city 
Grade 

School ID code 

Pick-up point ID assigned to student 



.'.46 
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4. School Control Card 



i 




f 








Column Number 
1 

2-3 

4- 35 
36-55 
56-75 
76-80 

5. Bus Control Card 
Column Number 
1 

2-3 

4 

5- 6 
7-9 

• 10-11 
12-13 
14 

15-23 

24 

25-33 

34 

35-43 

44 



Card Description 

Card Type 

School ID 

School Name 

School Address Street 

School Address City 

Blank 

Card Description 
Card Type 
Card Number 
Blank 

Bus capacity (groupings are by capacity) 

Number of buses with related capacity 

Desired load if below capacity 

Number of allowable standees if applicable 

Blank 

Bus capacity Grouping # 2 
Blank 

Bus capacity Grouping # 3 
Blank 

Bus capacity Grouping # 4 
Blank 
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Column Number 



Card Description 




* 



ERIC 



45-53 

54 

55-63 

64 

65-73 

74-80 



Bus capacity Grouping # 5 
Blank 

Bus capacity Grouping # 6 
Blank 

Bus capacity Grouping # 7 
Blank 



6- Route Modification Card 



Column Number 
1 

2-6 



Card Description 
Card Type 
Route ID 



7 


Blank (if 7-80 bla 


8-9 


Pick-up Point # 1 


' 10-11 


Number of students 


12 


Blank 


13-17 


Pick-up Point # 2 


18-22 


Pick-up Point # 3 


23-27 


Pick-up point # 4 


28-32 


Pick-up point # 5 


33-37 


Pick-up Point # 6 


38-42 


Pick-up Point # 7 


43-47 


Pick-up Point # 8 


48-52 


Pick-up Point # 9 
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Column Number 



i 



53-57 




Pick-up Point # 10 


58-62 


- 


Pick-up Point #11 


63-67 




Pick-up Point # 12 


68-72 




Pick-up Point #13 


73-80 




Blank 


Option 


Card 




Column 


Number 


Card Description 


1 




Card Type 


2-5 




Blank 


6-13 




Generate or Update 


14-15 




Blank 


16-20 




Date of Run 



21 

22 



Blank 

Listing Option Codes 



149 



3 

ERJC 

a.'iizf.Tm _ 



^ v J ,m , f n'**\ 'ir~ ~r - H? 



y ' jj ysyp . MJMfjjf* 






SYSTEM FILES 



w 



1- Time/Distance Factor File 



Relative Position 


Description 


1-2 


Pick-up Point ID 


3-4 


Time factor to School 


5-6 


Length of Entry 


7-8 


Number of connecting .points 


9-10 


Connecting Pick-up point ID 


11-I£ 

t *> 


Time/distance factor 


13-14 


Number of students at pick-up point 



2. Pick-Up Point Description File 

✓ 



Absolute Position 


Description 


k # 1-2 

3—4 


Pick-up Point ID ' 

Number of students at pick-up 


5-23 


Pick-up Point Street Address 



3. Student Description File 



Relative Position 


Description 


1-2 


Pick-up point ID 


3-5 


Length of entry 


6-17 


First name and middle initial 


• 18-33 


Last name 


- 34-53 


Home address street 


54-68 


Home address city 


69-70 

• 


Grade 

150 
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Relative position 



Description 



71-72 


School ID Code 


73-80 


Index number, if any 



4. School Description File 



Absolute Location 


Description 


1-2 


School ID 


3-34 


School Name 


35-54 


School Address Street 


55-74 

5. Bus Summary File 


School Address City 


Absolute Location 


Description 


1-2 


Bus capacity in descending order 


.3-4 


Number of buses with related capacity 


5-9 


Total number of students that can be • 



transported 



10-11 


Desired load if below capacity 


12-13 

6. Selected Route File 


Number of allowable standees 


Relative Location 


Description 


1-5 


Route ID 


6-8 


Number of pick-up points 


9-10 


Pick-up point ID 


11-12 


Accumulated number of students 
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Description 

Accumulated travel time 
Accumulated student travel time 



t 



Relative Location 



13-14 



15-18 






\ 



\ 



\ 



t 
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SYSTEM OUTPUTS 



1. Bus Routing List 

a. Assigned Route Number 

1) Pick-up point ID 

2) Location of pick-up point 

3) Distance/time factor from last point 

4) Accumulated distance/time factors 

5) Number of students boarding 

6) Accumulated number of students boarding 

7) Number of students remaining at pick-up 

8) Student travel distance/time units 

9) Accumulated student travel distance/time units 
b. Capacity Bus Assigned to route 



2. Student Route List 

a. Assigned Route Number 

1) Pick-up point ID 

2) Location of pick-up point 

a) Student name 

b) Student address 

c) Student grade 

3) Number of students at pick-up point 



INTERNAL WORK AREAS 




1* Point Selection 


Table 


Position 


Description 


1-2 


Pick-up Point ID 


3-6 


# of Occurrences (Entry Control)- 


7-11 


Assigned route ID 


12-15 


Value of controlling parameter 


2 . Point Occurrence 


Table 


Position 


Description 


1-2 


Pick-up Point ID 


3-6 


# of Occurrences 


3. Route Secruence Table 


Position 


Description 


1-5 


Route ID 


6-8 


Number of pick-up points (Entry control) 


9 


Overload/Underload factors 


10-11 


Number of students over load/under load 


12-13 


Pick-up Point ID 


14-15 


Accumulated number of students 


16-17 


Accumulated travel time 


18-21 


Accumulated student travel time 


Pick-Up Point Used Table 


Position 


Description 


1-2 


Pick-up Point ID 


3-6 


Number of routes (Entry Control) 
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Position Description 

7-11 Route ID 

5 • Point Selection Table 



Position 

1-2 

3-6 



Description 
Pick-up point ID 
# of Occurrences 



Selected. Route Table 



Position 

1-5 

6-8 

9 

10-11 

12 

13-14 

15-19 

20-21 

22-23 

24-25 

26-29 



Description 



Route ID 



Number of pick-up points (Entry Control) 

Overload/Underload factor 

Number of students overload/underload 

Balancing Indicator 

Number of cross references 

Route ID Cross reference 

Pick-up point ID 

Accumulated number of students 

Accumulated travel time 

Accumulated student travel time 



7 - Conflict Adjustment Table 



Position 

1-2 

3 



Description 
Pick-up point ID 



Overload indicator 
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Position 

O 4-5 


Description 

Number of students overloaded 


6 


Balancing indicator 


7-8 


Number of cross references 



9-13 



Cross reference to Route ID 



